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Abstract: Actually, different models characterize things in the world, particularly, animals 
dependent on the microscopic level. However, there are no a mathematical subfield char- 
acterizing animals or human beings ourselves in such a level globally unless local elements 
such as points or spaces in classical sciences. Could we establish a mathematics describing 
animal’s microscopic behaviors globally? The answer is affirmative. In fact, an animal or a 
human is nothing else but a skeleton or a topological graph under the electron microscope 
and generally, there always exist a universal connection between things, no matter which is 
an organic or inorganic matter in philosophy. We have found a new kind of mathematical 
elements, i.e., continuity flows or topological graphs G with each edge labeled by a vector 
and 2 end-operators of Banach space # holding with the continuity equation at vertices 
which globally characterizes the dynamic behavior of self-adaptive systems. However, the 
12 meridians with treatment theory in Chinese medicine indicates that there is also a har- 
monic flow model, i.e., GY with L?: (v,u) EE (c) — (L(v,u), —L(v, u)), L(v,u) € B on 
human body which alludes that the Euler-Lagrange dynamic equation is more rightful for 
characterizing the dynamic behavior of animals in the microscopic level. In this paper, we 
establish such a mathematical theory on harmonic flows with dynamics, including Banach 
harmonic flow space closed under action of differential, integral operators. A few well-known 
results such as those of Banach theorem, closed graph theorem and Hahn-Banach theorem 
are generalized with extended Euler-Lagrange equation and balance recovery on harmonic 
flows. All of these results form elementary dynamics on harmonic flows for characterizing 


the behavior of self-adaptive systems, particularly, the animals or human beings. 


Key Words: Harmonic flow, mathematical element, Banach space, harmonic flow dynam- 


ics, Smarandache multispace, mathematical combinatorics, Chinese medicine. 


AMS(2010): 05C21,05C78,15A03,34B45,34K06,37N25,46A 22,46B25,92B05. 


§1. Introduction 


Today, as the time passed into 21st century, a fundamental question on the function of math- 
ematics is in front of scientists, i.e., what is the nature of mathematics on reality of things? 
And what is its the original intension, is it just the minority’s intellectual game on notations? 
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Certainly not because its original intension or nature is revealing the reality of things in the 
world. However, this aim is forgotten along with the development of mathematics in depth for 
many years ([24]). 

As is well known, all mathematical elements came from the understanding of things by hu- 
man’s 5 sensory organs such as these of hearing, sight, smell, taste or touch, and also dependent 
on the observing is from macroscopic to microscopic or microscopic to macroscopic. The macro- 
scopic recognizing is elementary but basic with an essential cognition in the microscopic. For 
example, an animal anatomy P is shown in Fig.1 in which we know that an animal is consist- 
ing of systems. For example, let 1 =nervous, 2 =circulatory, uz; =immune, 44 =endocrine, 
Ls =digestive, wg =respiratory, 7 =urinary and yg =reproductive systems with jg=epithelial 


tissue. 






Forelock _ Withers Diaphragm Colon 


Muzale — 






Bladder 


s a — Cecum 


Trachea _ 


Lungs — 
intestine 


Heart _ L Stomach 


Fig.1 


Whence, an animal P is understand by 


P=i1UmlU---Urs (1.1) 


in the macroscopic, which is nothing else but a Smarandache multispace ([8]-[10]) or parallel 
universes ([25]). But if we hold on P in the microscopic level, we know that all of its organic 
systems are consisted of cells, the smallest unit of life ([30]) and a cell is consisting of cytoplasm 
enclosed within a membrane that envelops the cell, regulates what moves in and out, maintains 


the electric potential of this cell and furthermore, inheres in a cytoskeleton, i.e., a stable and 


= " SEE AGH PR 


dynamic network of interlinking protein filaments that extend from the cell nucleus to the cell 
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membrane, gives the cell’s shape and structure such as those shown in Fig.2. 
Let WY (1;) be the dynamic network of 4; in cells at time t. Then, an animal P is underlying 
a complex network 


P=N(w)JM 2) LJ Mus) (1.2) 


in the microscopic at time t, which is a complex network (([3], [4]). 

Similarly, the divisibility of matter initiates human beings to search elementary constituting 
cells of matter, i.e., elementary particles such as those of quarks, leptons with interaction 
quanta including photons and other particles of mediated interactions, also with those of their 
antiparticles ((26]), and unmatters between a matter and its antimatter which is partially 
consisted of matter but others antimatter in the microscopic. Even though a free quark was 
never found in experiments, we can also get similar equalities (1.1) and (1.2) in theory such as 
those shown in Fig.3, where (a) a meson composed of a quark with an antiquark, (b) a baryon 
consisted of 3 quarks and (c) a particle composed of 5 quarks, respectively. 


@) ? + 
QP 
O—@® 
@) 


(a) (b) (c) 





Fig.3 


Notice that all these known characters on a thing P can not exist in isolation no matter 
which is organic or not, and the equality (1.2) is a complex network, or abstractly, a labeled 
graph G” in space because they are indeed consisting of P. This fact also implies that we 
should find typical labeled graphs, called continuity flows and reviews them to be mathematical 
elements for revealing the reality of things ([19]) which can globally characterizes the dynamic 
behavior of things in the world. 


Definition 1.1((22-23]) A continuity flow (G: 1,7) is an oriented embedded graph G ina 
topological space SY associated with a mapping L:v — L(v), (v,u) > L(v,u), 2 end-operators 
At, : L(v,u) > [Ave (v,u) and Af, : L(u,v) > [Ave (u,v) on a Banach space # over a field 


F such as those shown in Fig.4 following 


G0) Ati L(v,u) At, (cw) 


v u 
Fig.4 


with L(v,u) = —L(u,v), At,(—L(v,u)) = —L4%(v,u) for V(v,u) € B(G) holding with 
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continuity equation 
S- [Ave (v,u) =L(v) for VWeV (c) 


uc Ne@(v) 
and all such continuity flows are denoted by Gg. 


Certainly, the continuity flows is such a mathematical element that its vertex equations 
maybe non-solvable ([11]-[14]). However, it indeed characterizes the reality of things, no matter 
what is organic or not. In fact, an independent energy system, including automobile, aircraft and 
animals is nothing else but a continuity flow, and there are monographs and papers published on 
continuity flows G: L,@) with constraint conditions. For examples, the dynamic behavior of 
complex network, i.e., A = 1y for A € & with a number field Z or R is discussed in monographs 
[5] and [6]; an elementary G-flow theory, i.e., A = ly for A € & is established in [15]-[17] 
with applying to elementary particles; the action flows, i.e., x, is a constant v, dependent on uv 
with applying to n-biological systems in [20]-[23] and an elementary theory on continuity flows 
is established in [22]-[23] with synchronization. 


Lung neridian 


Large intestine 
meridian 


Stomach neridian 


Spleen neridian 


Heart neridian 


Snall intestine 
meridian 


Sanjiao neridian 


Pericardiun neridian 


Urinary blandder 
meridian 


Kidney neridian 
Gall bladder neridian 


Liver neridian 





Fig.5 


However, all of these results can not immediately characterize the regulatory or recovery 
mechanism of animals, particularly, the human body which means that we should furthermore 
find typical continuity flows for animals. It should be noted that preserving the balance Yin 
(Y—) with Yang (Y*) of a human body is the fundamental ruler, and there are 12 meridians 
in a human body which which completely reflects the physical condition in traditional Chinese 
medicine, i.e., the lung meridian of hand-TaiYin (LU), the large intestine meridian of hand 
YangMing (LI), the stomach meridian of foot-YangMing (ST), the spleen meridian of foot- 
TaiYin (SP), the heart meridian of hand-ShaoYin (HT), the small intestine meridian of hand- 
TaiYang (SI), the urinary blandder meridian of foot-TaiYang (BL), the kidney meridian of 
foot-ShaoYin (KI), the pericardium meridian of hand-JueYin (PC), the sanjiao meridian of 
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hand-ShaoYang (SJ), the gall bladder meridian of foot-ShaoYang (GB), the liver meridian of 
foot-JueYin (LR) in Standard China National Standard (GB 12346-90), i.e., the Body Model 
for Both Meridian and Extraordinary Points of China, such as those in Fig.5, and similarly, the 
12 meridians on animals such as the gall bladder meridian on a horse is shown in Fig.6. 





By the treatment theory in the traditional Chinese medicine ([29]), if there is a point on 
one of the 12 meridians in which {Y~, Y*} are imbalance, this person must be in illness, and in 
turn, there must be points on the 12 meridians in which {Y~, Y*} are imbalance for a patient, 
and the main duties of a doctor is to find out which points on which meridians are imbalance 
with Y~ more than Yt or Y* more than Y~, and then by the natural ruler of the universe 
in traditional Chinese culture, i.e., reducing the excess with supply the insufficient, the doctor 
regulates these meridians by acupuncture or drugs so that points balance in {Y~,Y*} again. 
This treatment theory naturally induced a subclass of continuity flows, called harmonic flow 
labeling each edge of a topological graph G by a 2-tuple vectors (v, —v) following. 


Definition 1.2 A harmonic flow (G: L,#) is an oriented embedded graph G ina topological 
space SY associated with a mapping L : v > (L(v),-L(v)) forv € E (¢) and L: (v,u) > 
(L(v,u),-L(v,u)), 2 end-operators At, At, with 


VU? Uv 


At, : (L(v,u), —L(v,u)) (14% (v,u), —LA% (v,u)) 











Av : (L(v, u), —L(v, u)) = (4% (v, u), —[Aw (v, u)) ’ 
L(v,u) = —L(u,v) for V(v,u) € E (c) on a Banach space & holding with continuity equation 


S> 14% (v,u) = L(v) 


ue Nea(v) 





for WweEvV G , and all such harmonic flows are denoted by GZ. 
B 
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Clearly, a harmonic flow is naturally a continuity flow because of 


So 14% wa)+ SD (-14 (,u)) = 2) L(x) =0 


u€Nog(v) uENa(v) 


for Vu € (G) and in fact, it is balanced at every where on G such as those shown in Fig.7, 
where a,b,c € R hold with a= b+ c. 


(a, —a) 


(a, —a) (b, —b) 


(0, —b) 
Fig.7 


In this paper, we always assume that all end-operators in & are both linear and continuous. 


In this case, the result following on linear operators of Banach space is well-known. 


Theorem 1.3((3]) Let #1, Bq be Banach spaces over a field F with norms || - ||, and || - |l2, 
respectively. Then, a linear operator T : 4, — Bo is continuous if and only if it is bounded, 


or equivalently, 
||T || := sup IT) ha < +00 
o¢ve@ |lVII1 

The main purpose of this paper is to establish the dynamic theory on harmonic flows 
globally, an open problem for establishing graph dynamics in [7] including Banach harmonic 
flow space closed under action of differential, integral operators. A few well-known results such 
as those of Banach theorem, closed graph theorem and Hahn-Banach theorem are general- 
ized with extended Euler-Lagrange equation and balance recovery on harmonic flows which 
is motivated by traditional Chinese medicine. We denote a continuity flow Gt with L : 
(v,u) > (Li(v,u), Lo(v,u)) by GY for emphasizing L? mapping edges to & x &, where 
L1(v,u), Lo(v,u) € & and all 2-tuple flows GY with L2:E (c) — Bx Bhby Ge. 

For terminologies and notations not mentioned here, we follow references [1] for mechanics, 
[3] for functional analysis, [4] for biological mathematics, [5]-[6] for complex network, [10] for 
combinatorial geometry, and [9], [27] for Smarandache systems and multispaces. 


§2. Banach Harmonic Flow Spaces 


2.1 Commutative Rings over Graphs 


Let Y be a closed family of graphs G under the union operation and let # be a linear space 
Se Sy) 
(¥;+,-), or furthermore, a commutative ring (4;+,-) over a field F. For VG? Git 2G Geo, 
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define 
a" 4a"" = (8) U(ene)y ™ U(e\a)’ . 
ee.ae* = (€\@)"U(ENe@)” U(F\2) 
and 


\. GE a 
where A € ¥ and 


L? : (v,u) > (L1(v, u), Le(v, u)), ie 


eee Cea (v,u) > (Li(v,u) + Li (v,u), Lo(v,u) + L4(v,u)), 
TAs TP (v,u) > (L1(v,u)- D4 (v, u), Lo(v,u) - Lh(v,u)), 
A+ L?(v,u) = (A: Li(v,u), + Lo(v,u)) 


: (v,u) > (L'1(v, u), L’2(v, u)), 


(2.1) 


(2.2) 


(2.3) 


with substituting end-operator A : (v, u) = Af, (v,u) + (Az, (0, u) or A: (v,u) = AF, (v,u) - 
(A’)*,(v,u) for (v,u) € B(GNG) in G2? + GL” or GL’. G”” and Ly(v,u), Lo(v, u), 








Li(v,u), L4(v,u) € S for Viv, u) € E (<) or E (<’'). 


Define 
E(e), ifeck (Ge \ G.) 
Le(e)=2 L2(e), ife ¢ E(Gi\ Gx) 

L2(e)o Le) ifeeE (Gi: a Gi) 

and 
L?(e), ifeek (Ge \ (G.UG.)) 
L?(e), fee E(Gi\ (G.UG,)) 
L2(e), ifec E (G.\ (G.UGi)) 

Lee =4 Tle), ifecE ((GiNG:) \ Gs) 

L2,(e), ifee B((GeNGs) \ G:) 
L?.(e), ifec B((GiNG.) \ Gx) 
L2(e)°L2(e)?L2(e) ifee E (Gi: AGN Gs) 

where o is the operation +, — or - and Gi Gi ren EG. 


(2.4) 


(2.5) 


>, AL! 
Clearly, if Gr G'"” © Goo with linear end-operators At, At, then GV +4Gqit a Gu. 


VU?) Uv? 


Ty = 72 
G’ and \- G” € G2, ie., Yg is closed under operations (2.1)-(2.3). Furthermore, for 


> => => ; Pe ‘ 
VGr, Gi, Gs € calculation shows the operations “+” and “.” satisfy 
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. ; L? Te Ee firs Te L? Ee 1 
(1) commutative, ie., GQ" +G,' = G,'+G,* and G,*-G,' =G,' - G,* because of 


AL 


Guy Gu = 


= (B\G)" UGE) U (GG) 

SGU 

7 ; : : 2 2 2 
ak.a4 — (4.\4)*U (4.4) "UGG" 

= (die) WGA) “UGAG. 

_ Gu. qu 

a U kk: 





2) associative, i.e., (ce Gi) Gi = Gus ne (Gr a Gs") and (ee Gr) 
Gr), 


GPa Ci ( Gr and distributive, ie., Gs*-(Gy" + Gi") = GS". Gt+ Gs. Git 


2 
and (ga + Gui . Gis = Gui : Gis + Gu . GY if B is furthermore a commutative ring 
(4; +,-) because of 


(Ga+G7)+Ee = Senge + oe =(@UGU a 


e 4 (@UG.)" & Gay (Gi + GH), 
GE 
































(Ge eapjee. = a a (eee) . 
= G4. (4,Ue.)" =G2. (eae) 
and 
GS. (Ge+G7!) = GS. (G.UG) “=(.(4UG)) 





= (6,UG,)"U(G.UG)*=42 22+ a2. a2. 


2 2 2 2 2 2 2 
Similarly, we can check that (Gi + Gi") -Gye= Gir oGe + Ge LOR 
(3) There are a unique zero flow O, i.e., O(v, u) = {0,0} in (¥g2; +) and a unique unit zero 
id, =. ae oe AL? FAL? . eye 
1, ie., 1(v,u) = {1,1} for V(v,u) € E( Y ) in (Yge;-) such that O+ GY =G" +O0=G 
and 1 Er — Gv -Ll= Gu. 
(4) For VG" « Gg there is a unique flow G-” such that G2? 4+ G-Y = O; 
(5) A scalar multiplication “ defined by (2.3) associating a flow GY in Gg and a scalar 
aé F witha flowa:-G’ ¢ @Gg2 in such a way that 
(a)1-G!’ = Ge’. 
(b) (aya) Gre = Ones Gu’) for a1,a2 € F; 
(c) a: (Gu ravers ‘=a: Guta. Gt forac F; 





Q 
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(d) (a1 +a) : Gv =a: Gv + a2: GV for ky, ko € KF 


In conclusion, we know that (gz, +) and (Yg2,-) are respectively a commutative group, a 
commutative semigroup with unit if 4 is a commutative ring, and (¥g2,+,-) is a linear space 
if @ is so. We therefore get the following result. 


Theorem 2.1 If is a closed family of graphs under the union operation and & a linear space 
(B;+,-), then, all pair flows (Gg2;+,-) is a linear space, and furthermore, a commutative ring 


if B is a commutative ring (B;+,-) over a field F 


2.2 Banach Harmonic Flow Space 


For VG!" € Gg with L7(e) = (Li(e), Lo(e)), cE E (¢) define 








= 7 2 
Je" }= XS dhOll+ieel, (2.6) 
ec B(G) 
: pe tA ie 
where & is a Banach space (¥; +, -) over a field ¥ with a norm || - ||. Then, forVG" , G*, Gy" 


€ Gg we are easily know that 


1) |e" 





| > 0 and |e" = 0 if and only if Li(e) = 0 and La(e) =O, ie, ers O; 


2) ee 


(3) [ex Ge +e 








= |é| |e"| for any scalar £ € F 


because of 








Gli 
<|[@r 








Gui 
+(e 








Yo (Ler) + Leo + = SS (Lx (€)Il + I Za2(6)I1) 


e€B(Gx\Gi) e€E(Gi\Gr) 


> (Lei(e) + Lia(e)ll + [lLe2(e) + Lr2(e)II) 


c€B( Ge N Gi) 


I 


>? SL? 
eu + 7 





























< So (Ler) + Ler) + = SS (I Lar(e) I + [I Zr2(e)II) 
e€B(Gx\G1) e€E(Gi\Gr) 
+ So (lLer(e)ll + Le2(e)ll + ILr1(e)Il + IZr2()Il) 
c€B(GeN Gi) 
- fear 
by ||vi + vel] < ||vil] + ||val| for Vvi, ve € &. Therefore, || - || is also a norm on Gg. 
Furthermore, if Z is a Hilbert space with an inner product (- , - ), for vGlt Gu € Gg, 
define 
S72 —S,y2 
(GRLGHY = Sy (Lane), Las(€)) + Laa(), Lia(e))) (2.7) 


c€B( Ge N G.) 


AL 


Clearly, (G Guty ai GY) = (GiGY) + +(Gr',G™) if B (Gx) NE (Gi) =O and 
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Glia Ele GY) = Ge , GH) + (Ger) by definition (2.9), and we are easily know 
also that 


(1) For VG!" € Gg, 


(G",G") = ((La(e), La(e)) + (La(e), La(e))) > 0 
(2) 


ecH 
and (GEG) = 0 if and only if Li(e) = 0, L2(e) = 0, ie., GY =0. 
2) For vGlt Gu € Gg, GisGu a Git Git because of 
k l k l I k 
GGey: = One Lyo(e), L 
Ro Gl] - ((Lei(e), Lis (e)) + (Lea(e), Lia(e))) 


c€B( Ge ia) Gi) 


= DY (Ciba) + CaS Le) 


ce B( Ge N Gi) 


l| 





for (v1, V2) = (v2,V1), V1, V2 in Hilbert space &. 
(3) For Gis, Gi € Gg and \€ F¥, rg AGP") = (Gi, Gi") because of 


(GHG) = (GH,aet) 


by definition (2.7). 
(4) For Gu Gu Gu E Gun, (ae + Git, GE") _ (Gi) 4: (GoG™) be- 
cause of 


(G4.a4 ar) - ((@:UG) a") 
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I 


l| 
— 
QL 
Pe) 
QL 
is 


) + (Ge) 
by definition (2.9). Whence, (¥g2;+,-) is also an inner product space and a normed space with 


lee ayer?) 








cis 

for VG™" € Gaga. 
as AL? AL? : A Le Les 

Definition 2.2 For G,*,G),' € Gg, the distance between G,,*, G,' is defined by 

—yr2 —72 =>? =>? 

(Get G7) = er - e7 


Ge Gell; (2.8) 








[aes a" 








Clearly, (Gg2;+,-) is also a distance space by Definition 2.2 with previous properties (1) — 
(3) or (1) — (4) of Banach or Hilbert space, respectively. 


as abe pale Fe Ua a : : 
Definition 2.3 A sequence VG,*,Gy’,---,Gyz in Gag is called Cauchy sequence if for any 
number € > 0, there always exists an integer N(e) such that 


LR AL 
Gn* — G;! 


aN 
| <é 








for integers k,l > N(e). 


= 2 = => ; i 
Let {Gn} be a Cauchy sequence of Yg2 and I= (LU G. Notice that Y is closed under 
Gey 
: F : > F . AL? . 
operation union by assumption. We know that II € ¥ is finite and embed each Gp” into a 
panes 
subflows II4* € Yge by defining 


" => 
[7(e) if ee E oe 


Pale) = {0,0} if ec E( \ 


G.). 


Clearly, 


l| 


jena 








ree 








fe mee 








X((Pater- Zot] + fat ~ Bat. 


e€E( It) 


12 Linfan MAO 


>r2 sr2 
Now, for Ve > 0 if |G" — G”'|| < e for integers k,l > N(e) then there must be 
| Zxx(e) - Zu(e| < ce and | Zxa(e) - Zis(e)|| < e for integers k,l > N(e), ie., {#2} is a 


Cauchy sequence for Ve € E'( II), which is convergent in @ by assumption. Without loss of 
i ‘ F2 

generality, let lim L7, = (Lo1, Loz) = Lj. Then, Jim Gin == lim T2s = [Inte " = T5, 

n—Cco 


n—Co 


2 
Le., Weng is convergent in Yg2 by definition. We therefore get the result following. 


Theorem 2.4 [fF is a closed family of graphs under the union operation and & a Banach 


space (¥;+,-), then, Yge with linear operators At, At, for V(v,u) € E ( U @) is a Banach 
Geg 
space, and furthermore, if & is a Hilbert space, Gg2 is a Hilbert space too. 


We have known that all continuity flows Gt form a Banach or Hilbert space Gg respect 
>, 53 
to that @ is a Banach or Hilbert space in [24] and [25]. By definition, (G?, Gt) € G2 for 





>, o> 
Gt, Gt € Gg. Notice that a harmonic flow Gre G% is isomorphic to a continuity flow Gre 
Gx because flows (L4%«(v,u), -—L4e«(v,u)) is isomorphic to L4%(v,u) for V(v,u) € E (G). 


Thus, all harmonic flows YJ is in fact a Banach or Hilbert subspace of YZ, by Theorem 2.4. 





Theorem 2.5 IfG is a closed family of graphs under the union operation and & a Banach space 


(B;+,-), then, all harmonic flows Gg with linear operators At,,, Aj, for V(v,u) € E ( U @) 
Geg 
under operations + and- form a Banach or Hilbert space respect to that B is a Banach or Hilbert 


space with inclusions 





Ga Cc G2, C Gage. 


2.3. Operators on Banach Harmonic Flow Space 

















Definition 2.7 Let T: GZ — ZB be an operator on Banach harmonic flow space GY over a 
field F. Then, T is linear if 


T Ge + 1Gi") = XAT (G3) + pT (G7) 





2 
for Var, Gi € GZ andr, © F, is continuous at Gu if there always exist a number 6(e) 
Ve > 0 such that 
for Ve SUC a a a 
|r (7) - 2 (Ge?) | <2 
jer _ Gis 


if Go°|| < d(e), bounded if |r (4*)|| < ale* | for VG" « GZ with a constant 
€ € [0,00) and furthermore, a contractor if 


(ee) - 2 (6r")| se ea*- oF 


for VGE*, Gt @ Gg with € € (0,1). 
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Theorem 2.8(Fixed Harmonic Flow Theorem) If T : 93% — G@J is a linear continuous con- 


= i 
tractor, then there is a uniquely harmonic flow Gl Gz such that 


T (ce) Sac 








2 
Proof Let Gro € GZ be a harmonic flow. We define a sequence 1Gn} by 


GY =T (G4), 
Gy STG; 1 (6), 





2 
We prove the sequence {Grn} is a Cauchy sequence in YZ. By assumption T is a contrac- 
Gui Gili men 
tor, there is a constant € € [0,1) such that |r (e 2) - T(G, i*)| < Kerr 
Var, Git € GZ. We therefore know that 


for 











cog Be Le 
m+1 
[eras - oe 








2 2 
|e (Gs) -2 (Ges )| << [eu - aay 








= |r(@v)-2 (Gis )| se [ehy - oy 














s>r2 => 
<  cem|lart — Gs 








where m > 1 is an integer. Applying the triangle inequality, we generally know that 





























ai _ Gua rape = os Gin 
| er < ee -Gihn|++--+ [ahr 2 
< oe 4 Ene 14 vas ee) x ps Gi _ Gu 
eae leita] < fen _ae 
tee “fe zx er - 6% 














; >? S52 
with m > n and 0 < € < 1. Consequently, | Gr” — Gn” 








te 





is a Cauchy sequence convergent to a harmonic flow G Pe GZ because of 


Jim, ye, Lat (v,u), — ss LAN (v, u) 


uEeNe, (v) uEeNe, (v) 


=f lim SD Ll (w,u),-— lim SD LA (w,u) | = (Lo), -L(0)) 


uEeNe, (v) uEeNe, (v) 
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= 
for Vu € V (¢). Notice that 

















Jer -r(@*)| ser - Gar] + [ene - 2 (e" : 
< [6% - Gir +e [em mat GL? 








Thus, if m — ov, we get that |e" —T (¢**)| =0,ie., T (Gc) = Ge. 





12 a a2 Dr2 
If there is another harmonic flow G’”” € YJ holding with T (cit ) 2G by 


jer -B"| = n(er) -2@")| seer 2 














>) 














ae! : AE Ai! : AL? : . 
it is true only in the case of G* = G’” , i.e., G” is unique. 














Theorem 2.9 A linear operator T : G — GZ is continuous if and only if it is bounded. 


Proof If T is bounded, then 
e(ee")-2(er)| = [e(ee- | sees - er" 


for a constant € € [0,co) and Var, Git € Gz by definition. Let d(€) = z with ¢ 0. Clearly, 
||t (G4 - G4)]| < eit ||G4 - Ge 
that T is bounded. 


=>? 4 
Now, if T is continuous but unbounded, there must be a sequence {G oa in GZ such 











< 6(e), iie., T is continuous. If € = 0 then it is obvious 














= 12 


= L? = = LL? 
: tet bes Ge” Then Kees 


— p2 
nl Gr” 





RL? AL? 1 wae ooh Si 
that |r (e*)| > n| Gn” = —, which implies that 
n 




















ae be 1 : ope 
|r (Gr) | =; — 0 ifn — oo. However, by definition 








= 12 
I-55 | 


> L2 


* Tee 




















(Gr) ZS? 
pla el =! gle 
2 


Hy + « 
a contradiction. Thus, such a sequence {G ay can not exists in YZ and T is bounded. 

















The following results generalize the Banach inverse mapping theorem, closed graph theorem 
in classical Banach space to Banach harmonic flow space. 














Theorem 2.10(Banach) Let T : 9%, — 9%, be a linear continuous operator with Banach 


spaces B, and Bz. If T is bijective then its inverse operator T—! is continuous. 


Proof Clearly, the inverse operator T~! exists by the assumption that T is bijective. 
=> => 
For integers n € Zt, let On = 1" € Fe, |e" < n} and M, = T(O,). Notice that 

















U On = 4%, Whence, 93, = U T (O,,). We prove that T~* is continuous which follows by 
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3 claims following. 


Claim 1. there is an integer mo such that the closure of M,,, is closed, i.e., Cl (Mn,) = Mn 
Lo AL? |||? ALG i: 
in sphere B (Gf ro) ={G IG iG, < ro} c G,. 


























If Claim 1 is not true, there always exists a closed sphere B’,, in the interior of closed sphere 
By of G3, such that B,()M,, = @ for integers n > 1. Now let Bo be a closed sphere of G3, 
Then there is a closed sphere B,; C Bo with By, () Mi = 9. Similarly, there is a closed sphere 










































































Bo C By with Bz () M2 = 9. Continuing this process, we get a sequence {B,,} of closed spheres 

with B,, > B, 1]. 

Without loss of generality, assume the diameter Diam (B,,) — 0 with B, 4 B,+1 asn — oo. 
2 




































































We can always choose harmonic flow Gin € B, — Byn_1 and get a eon flow sequence 
L?2 
{Grn \ of ¥%,. Clearly, {ann} is a Cauchy sequence for d (Gi, Ge ") < Diam (B,,) — 0 























as m — oo if n > m. Thus, there is a harmonic flow Gix € {) B, but Gis 2 ¢€ U Mn, a 
n>1 n>1 
Co 
contradiction to YZ, = U T (On). 














0° 


Pr2 
Define Ap = te and B), = {Gt 








jen 








< ro}. By Claim 1, M, C Ba 
Claim 2. Cl (M1) = My;. 
2 
Clearly, if GY € By, then Gio + no Ge, Gio - no Ge? EB (G6°, 70). Whence, there 
TL wg oe ae 
are sequence {art} and {aij} in By, such that 














2 =a 2 
Jim T(G*) = Gh? +noG" and lim T(GE*) = Gh? + mG. 


Whence, we get that 


SL? > L?2 RL? Gli _ Gitk nr? 
T (Git - Gi") = 2G" ie, T Ahk | = Ge 
no 


2 
aL? 


Gk 
Clearly, S=@s" € O,. We know that Cl(M 
N20 iis 
Let Og, ={G" |G] < 4} and B 
are easily know that Cl (T (0 


1) = My. 
A» = {ev 


0 
QT 


























ler 








< x} for integers n > 1. We 











\= =T (0,.) in closed sphere Bx, by Claim 2. 
oF 





al, 
BT 





Claim 3. T(Q,)D 











» 
wg 








In fact, let G”’ © Bay. Notice that Cl (T (0; )) =—T (0;) in Ba. There is Gi Hie O1 


Ee 


such that jer 2a r) [<a ie GY 7 (Gi) eB ag- Similarly, by Cl(T(O3)) = 















































3 Gv _7 (G4) _ 7 (G2 
orn Bay we know that there is Gi EO S. such that ||G T(Gy')-T(G, < 
4o, i i ge z(Gi + ere VI < < 4g. Continuing this process, we generally know that 
2 2 
there is a harmonic flow sequence Gn} with Gin EO 2 for integers n > 1 such that 





AL? _ =>? L2 
er -7 (GF GF +408) som 
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by mathematical induction. Notice that 


n 

SL? 

<b le" 
i=1 




















eT 
So =} 


N72 | . ar n => p? 
We therefore know that }> G;* is convergent in O;. Denoted by G¥ = > G; 


i=l i=l 


>r2 >y2 ~ 
O,. By the continuous assumption of T, we get immediately that G’ = T (GE ) by letting 


























n — 00 in (2.9), which implies that T (01) > Bag, ie., 01 > T7 (Bay). 
2 

















=72 
Now we prove T~! is bounded. Let O 4 GV € GZ. Clearly, er] € Bao, we know 
2 
that 
ee 2) 2 
do G* No Gt 
1 | a Ne Oe tes. ray 
2|er 2 ae] 














Whence we get that 
lz (@) sxe]. 

















i.e, T~! is bounded. Applying Theorem 2.9 we know that T~! is continuous. 

















Definition 2.11 Let T: G5, = G3, be a linear continuous operator with Banach spaces Ay, 
By. The graph of T in Gg, is defined by 


GrapT = { (G2, T(G*"))| GY" egg } 


and T is closed if Cl(GrapT) = GrapT, i.e., a closed subspace. 























Theorem 2.12 Let T: GB, = GB, be a linear operator with Banach spaces Ai. we Then T 
=> y2 


is closed if and only if for any harmonic flow sequence {Gir t € GF, with jim, Ge a era € 
G5, lim T(Gn") =G" E95, and T (Go) = GY. 











ZL? 272 ‘ 3 aie 
Proof For (Go 3G ) € Cl(GrapT), there is a harmonic flow sequence {Gn} such that 
a Lie ie RL2 Ar? sed Ba Bs Beep rd 
(Gr.7 (G.")) => (25°, G ) as n — oo by definition. We therefore get that Gn” > Go? 


2 2 2 
and T (Gir") = Gv as n— oo. If T (Gr) a GY then (25°, e”) € GrapT. We know 
that GrapT is a closed subspace, i.e., T is a closed operator. 





72 a ; 
aes if T is a closed operator, let {Grn} be a harmonic flow sequence in Go, with 


(Ga EG: ay) > (en.e") € GrapT as n — oo by definition. Whence, T (65°) _ 
Ge. 











This completes the proof. 

















Theorem 2.13(Closed Graph Theorem) If T : 9%, — GY@, is a closed linear operator with 
Banach spaces By, Bz, then T is continuous. 




















=> => 
Proof Notice that 9g, @Yz%, with norm |e"| + |e | for VWGL" € GG! € G%, is 
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A =>,;2 =>,2 >,2 
also a Banach space with subspace GrapT by definition. Define T : (G+ .T (Gt )) = GF 
for GL? € Y@,. Clearly, T is bijective from GrapT to YZ. By Theorem 4.10, we know that 


T~—! is continuous or bounded, i.e., 


is a a Cc Cag i 

















+ 


7(e¥)| <P] 6" 








We therefore get that |r (e**)| < a |e" 
Theorem 2.9. 








, Le., T is bounded and continuous by 




















Notice that harmonic flow spaces YZ and Y'Z, are both labeled graph families. A har- 











monic flow space ¥g, is isomorphic to G' 3, if there is a linear continuous operator T : Gao 
a = if SF 4 
g',, of bijection with T: GY GG ; G, such that 














T (Ay, (L(v,u), -L(0, 0), Ad.) = (4a (E'(, 0), - 1/0, 0), Ade) 


for V(v,u) € E (¢). The following result characterizes isomorphic harmonic flow spaces. 








: aie” ae st ; + F A r2 iL? F 
Theorem 2.14 A harmonic flow spaces Gg, is isomorphic to YZ, with T: G* + Gif 
and only if ¥ =G' and A, is isomorphic to Bo. 


Proof Clearly, if T : #, — &, is an isomorphism and Y = Y’, there is an identical 
mapping id:Ge¥Y—Ge¥’. We are easily know that the operator T = Toid: 9%, — Y'@, 




















. AL? AIL! « : : + rt 
with T: G* —G'’" is an isomorphism between ¥%, and Y'g,. 














=> =>, 
Conversely, if T: 4%, — Y'G, is an isomorphism with T : Gl’ _, Gt ek we know that 
Ys By Bo 


T : (Ad, (L(,u),-L(v,u)), Ab) € GY  (ASar (Lv), Luu), Ader) € E™, 


TO: (Abu (E'O'w), Luu), Aa) € GY — (AR, {L(0, 4), —L(v,u)}, AL.) € GY 
which naturally induces 
T, : {L(v,u),ue Na(v)} > {L'(v',v’),u' € Na(v')}, 


=> => 
i.e., an isomorphism T, : vo’ € V (¢) auvEV (c’) preserving the adjacency of vertices. We 


therefore know that G and G’ are isomorphic, i.e., = GY’. 

Notice that an isomorphism T is linear continuous. By Theorem 4.10 we know that T~! 
is continuous also. Thus, T, T~' induce operators T,,, : {L(v,u) € Bi} > {L'(v’,u’) € Ao}, 
Ty : {L'(v',u’') € Bo} — {L(v,u) € Ai} for edges (v,u) € B(@), (u',u’) € B(@) and 
both of them are bijective. Consequently, T,,, is also linear continuous with a continuously 
inverse T;,}, i.e., preserving the topology on 4, and 4. Whence, Ty, is an isomorphisms 
between Banach spaces 4, and #2 for (v,u) € E () by definition. 

















Certainly, there maybe existed more than one norm on a harmonic flow space YZ, We need 
to distinguish them by the equivalence following. 
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Definition 2.15 Let ||-||1 and ||-||2 be two norms in GZ. If there are positive numbers Ky, Ko 
such that 
AL? 
K,||G 








ay2 7:2. 
ser, <6" 
1 2 1 








= 
for Gl’ e GZ, then the norms ||- ||1 and || - |l2 are said to be equivalent on YZ. 





Theorem 2.16 Let ||- ||1, || - |lz2 be norms defining Banach spaces on YZ. If there is a positive 
number K such that |e" | <K |e" for Ge GZ, then ||-||1 and || - ||2 are equivalent. 
2 1 

















Proof Denoted by ¥%,, ¥gz, the Banach spaces with norm || - ||1 or || - 2, respectively. 
Define an operator 1: 9%, > Y%, by I (Gc) a GV for VG" € g,. Clearly, Tis linear and 
bijective. 


Now, if 


























a 8 D2 D2 he 
|G+ | <K | Gt | for G’ € 4%,, then I is bounded. Applying Theorem 2.10 
2 1 
we know that I~! is continuous, i.e., bounded by Theorem 2.9. Whence, ied (Gc) | < 
1 


[ree ie [OP 





Le., 














-1 
-<ihe|| 





Sr2 
; Gt | by definition. We get that 
2 2 














er 








=> => 
alee las 
1 2 








= 

a 
, ALR AL? . 

Notice that the far or near degree of G,* and G,' is measured by the sum of norms on 

edges in Definition 2.2. Sometimes, we also need it to measure by the residue norms on vertices 


such as the synchronization of complex networks, i.e., the conception following. 





ait Ais AL? is F ane ae : Tale 
Definition 2.17 For VG,*,G,' € GG, the distance D (ee G, i) between vertices of G,* 





AL? . : L? L? L? -L? . 
and G,' is defined by the sum of vertices norms of G,* — G,;' = G,;* + G,", ie., 


D(GH, Gh )= > tae) 
vev(GeU Gi) 








5 (2.10) 


where, 
E2(v) or L?(v) ifveV (Gi. \ Gi) or V (Gi. \ Gi) 


Li (v) = => => 
ml”) L2(v)—L2(v) if ve v (GN G.) 


=> 


2 2 
Clearly, (Fa3 D) is not a distance space because we have D (Gr ; Gu ) = 0 if the residue 





aL? 31? 


cnet L 
flows on vertices in G;,', G,' are a constant. However, we can measure the near degree of 


AL? tL? : sods : 
G,* and G,' by norms on edges, i.e., it is stronger than that on vertex for harmonic flows. 





abe TAL? fe Ai AL? . 
Theorem 2.18 For VG,*,G,' € G%, if all end-operators on G,* and G,' are linear con- 


tinuous, then there exists a constant c > 0 such that 


2 2 2 2 
p(Gi#, GH) <e (ait aH 
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Proof By Theorem 1.3 we know that there are positive constants cl,,, c?,, €! R such that 
zs *(y,u)|| < eX ||Li(v,u)|| and eu vn (v,u)|| < c3" ||Lo(v,u)|| for V(u,u) © @ if the end- 


operator A7,, is linear continuous. Without loss of generality, let 


pmax (e" ) Ses {ei cS"[v,u eV (<)} 





> => => 
and H = Gx G). We are easily know that 


aG5G;") = DS || ea ll = ys | kl Ate (v,u)| 


veVv() veV(H) ue Nz (v) 


yD Wein, )| 


vev(H) “ENG () 


= 20 (Hlin) > Lao.) 


(vu)eE(H) 
= = \ Fu |] (a a \ Fn 
= 2c™™ (GiGi) (GU G1) 
ie 
= 2 (E.G) “|Get - G7" 
by the assumption. We therefore get that 


a(GHt, GH) <e(Gs*-@ 


IA 



































[) 











; => as \ Ly . 
with c = 2c™™* (G U G.) . This completes the proof. 




















A linear operator T : 9%, — G@, isa functionalif YZ, = R or C, and there is a fundamental 


question on functionals should be answered, i.e., are there really linear continuous functionals 





on harmonic flow spaces GZ? Certainly, its answer is affirmative by results following. 





Definition 2.19 A functional p : 9%, — R is sublinear if p (cv + Git") <p (G**) + 
p(t”) and p (aG™") = ap (G4 a for Gv GL? € GZ anda>0. 





We can similarly extend the Hahn-Banach theorem, i.e., the existence of functionals in a 





Banach space to the harmonic flow space 4% following. 











Theorem 2.20(Hahn-Banach) Let HG be a harmonic flow subspace of YZ and let F : AZ — 
C be a linear continuous functional on AG. Then, there is a linear continuous functional 


F:9% —C hold with 
(1) F(G*) = P(E") ¢ GY «2g; 
2) |F =F 1. 











Proof The proof is consisting of claims following. 
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Claim 1. If there is a linear functional F : #Z — R and a sublinear functional p : ¥Z — 











R with F(G2’) < Pp G"’) for GY 45, then there exists a linear functional F: @,3—R 
such that F(G"*) = F(G"’) if GY € af and F(G") <p (GV) i GY eg. 


2 2 
Let Ge? € G#\ #02 and H4, = {aGe? + cod aeER, Ge x3. a linear space 
































=>? 4 A 2 Ai L!2 4 
spanned by Go° and #|. For VG" ,G'™ € H| calculation shows that 
r(G") —F(@") = (GF) <p(G" Fe") 





IA 


p(Ge Go) tp ( Git? G5"), 





p(-G — GiB) —  (F") < p(G4 4 GH) — F(B"), 





: D2 Wy . ‘ . 4 
Notice that G’ , G’” are arbitrarily selected in #Z. There are must be 


sup { p( Git? Gs) F(g*")\ < nf (er ver\an(e™)\\, 


J p2 + Gi L!2 = 
Gil! CHG G EHZ 











which enables one to choose a number c hold with 


sup {-r(-6"" Git) —F(@*")} sex pt {(G" + Gat) —F(G)} 


= p2 + GiL!2 + 
Gee HE Gi CHE 














and define a functional F” by F” (ers) =ac+F (Gc) for Gel”? E HG. 








S72 
Clearly, F’ is indeed a linear functional on #%, because #%%, is linear spanned by G Xo 
y 1B 1B 0 





and 4% . We prove 
2 2 
F (aGo° + G"") <p(aGo?+G"), (2.11) 


and without of loss of generality, assume a # 0 because the assertion is obvious if a = 0. 


Now if a > 0, by 
AL? AL? 
a Qa 


F (Gy ¢ Gt’) <p (age + G) 








we are easily know that 


ie., (2.11) is true, and if a < 0, by 


7 AL? AL? 


we can know that (2.11) hold also. Whence, F” is a linear extension of F' by Gio. All such 
=> 
extensions of F” are denoted by #(F), i.e., F” (G**) =F (Gc) for Gl’ € HG and all 


extensions F” of F further with F’ (Ge) <p (e*) for GL’ € H (F) are denoted by #(F). 
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We define an order < in #(F’) by: 


For Fy, Fy € HF), if (Fi) C ZC(F) and F (G**) = F, (Gc) for G™ € (Fi), 
then F, is precedent of F, denoted by F\ ~ Fo. 


Then (2 (P): <) is a partial order set. 
Let .@(F) C F(F) be with (.M(F);%) an order subset and let 


WF)= J #(F). 
FC.A(F) 


Notice that for G2” € Y(F) there must be a %(F) such that G!” ¢ #(F). By this fact, 
a A => => 
we can define a linear functional F on Y(F’) by F (Cc) =F (e") ine e HF). Since 
MF) is an order set we know such a F is a uniquely linear functional with BP (G*’) <p (Gc) 
on #(F). Thus, F € Y(F) and it is an upper bound of @(F). 





By Zorn’s Lemma, there is a maximal element F in HF) with # (F) = G3. Otherwise, 
~ ~ ~ 2 
let Go Gn \ (F), then we can extend F to a linear space spanned by # (F) with Gio, 








contradicts to the maximality of F. We therefore know that # (F ) = G5. 





Claim 2. If F : #Z — C is a linear continuous functional on #Z, then there is a 
linear continuous functional F : Gz — C hold with F (es) =f (Gc) if GU e HZ and 


Fl =1F 1. 




















Let F (Gc) =f, (6) + iF> (ee) for Gv € HZ, where F,, Fy : HG — R and 
i? = 1. Notice that 


j (Fi (c”) 44F) (c*)) SiR oe =f (iG) = a (ic) + 4Fh (iG) 


We know that F, (ic) Sue (ar) Let p(G**) = ||FI| |e" ; 


linear functional with 








Then p (Gc) is a 


a(@) <|e(@*)| strila” 








-»(8") 


on HG, i.e., F, is holding with conditions of Claim 1. We know that F, can be extended to a 
of SS 2 D2 SF 2 ae 
linear functional Fi9 on YY with Fo (G ) <p (Gc ) for G’ € GG. 











Define 


F (c") iis (Gc) + iFyo (Gc) = (Gc) ue (iG*”) (2.12) 





~ => 
We prove F is a linear continuous functional satisfying conditions of Claim 2. For Ge Gs, 
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calculation shows that 


EF (ic*’) 


Fi (iG) ~ iF yo (-G*") ao, (iG*”) + iF ig (iG) 
i (Fo (Ga) 4h (c*’)) = iF (c**) 


Whence, for Va, + iazg € C we have 


I 


F (ac) = F ((ar a iaz)G**) = a1F 9 (G**) + a2Fio (iG*”) 
= aj,Fio (Gc) + ia2F io (e*) -—aF (c") ; 





7 Te: 7 5 + : AL? i of rps 
i.e., F is a linear functional on 4%. By Claim 1 we know that Fo (G ) =F (G ) and 
Fyo (Gc) 255 (er), ie, F (c”) =F (Gc) if GY « ee. 
Clearly, F is continuous by definition. We show that |? | = ||F'||. Let 0 = arg F (cw). 
cacy rest AY’) i fr 8 
By definition, F (ee ) Ss |? (Gc ) 


PA”) 


Notice that |? (Gc) | > 0 is a real number, we know that 


|F(e") 


< ||F||. However, 





e””. Therefore, 











| —e PR (Gc) =F (Cavers, = Frio (oer) _ iPro (i eG). 





ar ee) <p (ere?) = ||F | |e" 























Whence, 























> ||Fl| for GE > HE. We get || = ||Fll. 








2 
Corollary 2.21 Let G% be harmonic flows space with O # Gis € GB. Then, there always 


exists a linear continuous functional F with ||F|| = 1 and |? (Gi) = - |e nol! on Ge- 
>? 


+ ALG . : ALG 
Proof Define Hy = {oG; "| ae c} and a liner functional F (aG5°) = a Go° 
KH, F (GY )|= = |a| ec" = = oe (ene Gul if GY’ = aGhe, We know that 
\|F || =10n AZ with F (G5 aes = G ae By Theorem 2.20, F' can be extended to YZ. 

















on 











. Clearly, 


























84 





























Dr2 ie Ss yp2 le 
Corollary 2.22 For GY € GJ, if F (Gt ) = 0 hold with all linear functionals F on G% 
then GY’ =O. 


§3. Harmonic Flow Dynamics 


3.1 Harmonic Flow Calculus 


Let G”’ € G2 with L?: v,u) > (L1(v,u), Lo(v,u)) for (v,u) € E G4’). We transform L? 
B 


to L?: (v,u) = Li(v, u) + iLe(v, u), ie., a complex vector and particularly, a complex number 
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if B@=C, where 1 = —1, which enables one to establish calculus on harmonic flows. 


Definition 3.1 Let D be a boundary subset of C" = {(a1,%2,--- ,&n)|ai EC, 1 <i<n}, 
B=C(D) of differentiable functions on D and all end-operators in & satisfying |A, 3] =0 
forVA€ &. Define n differential operators 0; : G2, + GZ, 1<i<n by 


aL? 


aG’=-G 


3 





2 >2 > y2 
if DCC for G’ € G2, in which the integral flow of G’ € Y2, along a 
curve C ={ z(t)|a<t< 6} of length< +00 is defined by 


and denoted by ¢ 


/ Graz = Gle dz. 
C 


For Gh, Gi € G and A, y € C, calculation shows that 
a Gena) = a (Orta) 
a 5 eG se a Rul? ) 
(Ge\G)™ U (Gv Ge)"™ UE eye 


I 


I 





FL? L2 7 L2 L2 : : F : 
and 0;G~ — 0G)° if G* — Go°, ie., linear continuous on the boundary domain D for 
integers 1 < i <n. Similarly, we can also show that the integral operator /, c 1s linear continuous 
on the boundary domain D. We get the following result. 


Theorem 3.2 All partial differential operators 0; and the integral operator es are linear con- 





tinuous on YZ, and furthermore, on Gy for integers 1<i<n. 


Proof We aks shown that each 0; is linear continuous for integers 1 <i < n. Now, we 
prove that 0; Gt ee Gdze Ge ifGY ec G2,, i.e., hold with the continuity equations on 
vertices. In fact, by assumption G Ge G2, and [A, a ] = 0 for VA € & there must be 


S- (ui (v,u) + 6am (v,u)) = L1(v) + iLo(v) 


uENa(v) 


a5 
for Vu € V (G ) by definition. Whence, 


0; S- (Cm vey al. mH (y, u)) - S- (d:L7"(v,u) + i0:L3""(v,u)) 


ueNa(v) ue Ne(v) 


- > ((@:L1)4™ (v, u) + i (:L2)*™ (v,u)) = ALr(v) + 12La(v), 


uENa(v) 
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ie., 0; : G2, > G2, for integers 1 <i <n. 





Now, if Ge 4, then we are easily know that 


a{ >> (14% (v,u) — iL (v, u)) = 0;,L(v) — id;L(v), 


uENa(v) 














ie., 0: GG — G% for integers 1 <i <n. 


Similarly, we can also show that the integral operators 














[:@-& and [:@-48 
C Cc 














= 
are linear continuous and hold also with the continuity equation on vertices of G. 





=y2 
Now, if - exists, then #-L?(v,u), a complex function for V(v,u) € E (¢) also ex- 
ists. Let L?(v,u)(z) = M (x,y) + iN’“(a,y) for (v,u) € E (G), where z = «+ ty and 
M(a,y), N(z,y) € R?. Applying the Cauchy-Riemann equations in complex analysis, we are 


easily know that 


dL? 0M ON _ON 0M _0M_ 0M _ON | ON 


da On "de Oy Oy Ox “Oy Oy Ox" 


By definition, 

















qc _ gae geese _ OGM , 0G" 
dz Ox Ox 
dG? Gaz _ Gang aGN aG™M 
=> 2. = ¥ y,n32—_— — (-—. 
dz Oy Oy 





ZL? Sr ae 
Similarly, if dG’ — Git a ie., dG? — Git “dz, then G2” is called the primitive flow of 


dz 
- {a 
B 


G’E” and denoted by { G¥dz. Calculation shows that 


[era = Cote give ivel,. [ar 
Cc 








Qa 


and particularly, 


/ GP dz =O 
Cc 


if C is the boundary curve of a simply connected domain on R? and furthermore, 





Zw = f E%O 
- O8ni to C-2z 


d¢ 


with z € D if G2” is differentiable on D and continuous on Cl(D) = D+C by definition. We 
therefore generalize a few well-known results of complex analysis to YZ following. 
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Theorem 3.3 Let DC C be a domain with boundary curve C and @=C(D). Then, 





(1)(C-R Equations) A flow GY ec G2, or G% is differentiable at x + iy = z € D if and 


only if E = = 
as 
OG”. OG pha aGN ae aG™ 


Ox Oy Ox Oy 








where L?(v,u)(z) = M(w,y) +iN(e,y), KY"(e,y), K3"(@,y) € R? for (v,u) € B(G) and 
both of them differentiable at (x,y); 
(2)(Cauchy) If D is simply connected on R? and flow GY « G2, or G is differentiable 


on D, then 
B 
[aru [or] - far 
“ B 


. 37 
where z(a) and z(3) are two points on C and particularly, Gy dz =O; 
Cc 











Qa 





(3)(Cauchy Integral Formula) Jf Ge G2, or G% is differentiable on D and continuous 
on Cl(D) = D+C, then 





Arye PO, 


ee ee” 


where z € D. 
3.2. Harmonic Flow Dynamics 


A self-adaptive system is naturally a harmonic flow over its underlying skeleton or a topological 
graph G, particularly, an animal or a human, and all animals are in motion, internal, external 
or both which motives the harmonic flow dynamics, i.e., harmonic flow’s status GP [t] changes 
on time t for fields such as those of life or social systems. For example, the differential Eee 
can be viewed as the harmonic change rate of a national economy, both in the internal and 
external if one models a notional economy by harmonic flow GE [t], which is more scientific 
than that of the current rate of GDP, the gross domestic product of a country. 

As it is well-known, the dynamic behavior of a self-adaptive system S, particularly, an 
animal or a human consisting of subsystems can be characterized by Lagrangians with continuity 
equations holds. If S is characterized by a harmonic flow Gv [t] with all subsystems by edges of 
Gv [t], this fact implies that Lagrangians on edges of Gv [t] hold with the continuity equation 
at vertices, ie., if L? : (v,u) > L(v,u)[t] — iL(v,u)[t] for (v,u) € E (¢) then GL [t] is a 


=>;72 te 
harmonic flow with L(v,u)[t] € R for edges (v,u) € E (Gc). Whence, agi) and [Gat 
ty 





both are existed in YZ by Section 3.1. 
Now, if 


Lf [L?(t, x(t), x(t))] :(v,ujek () —~ F [L?(t, x(t), X(t))(v, u)] 





is a differentiable functional with [|#, A] = 0 for A € &, there must be G41 xO.*O)] ¢ Gs) 
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boty 
i.e., hold with the continuity equations on vertices of G, where x = (x1, %2,--+ , yn). Consider 
the variational action 


t2 
1{@" ta] = i; G2(P xO) ae, on) 
ty 





a3 
on a harmonic flow G2’ [t] € @%. By variational calculus we know that 


I 


ta 
sa [Bl] = 3 f Felony 
ti 








t2 ve 
7 aif Cem aelae _ aie E (Bhs bf) omae 


According to the Hamiltonian principle there must be 6J [ev a] = O, i-e., 
i a OL dd0¥ 
t Ox; dt Ox; 


1 ¢=1 
for (v,u) € E (G). However, this can be only happened only if each coefficient of 62; is 0 in 
(3.2), ie., 











dxjdt = 0 (3.2) 
(vs) 








=) - Lirea (3.3) 


(v,u) 


OL d OL 
Ox; 7 dt Ox; 





for (v,u) € E (¢) which results in Euler-Lagrange equations on GY [t] following. 


Theorem 3.4 If L?(t,x(t),x(t))(v,u) is @ Lagrangian on edge (v,u) and & | L?(t,x(t), x(t))] : 

>7r2 
(v,u) + Y [L7(t, x(t), x(t))(v,u)] is a differentiable functional on a harmonic flow G¥ [t] for 
(v,u) EE (¢) with (2, A] =0 for Ac &, then 


0G! ddG% _ 











_ = <t<n. 
Ox, dt Ox; C ineee oe 
Let the polynomial expansion of @ be 
1d? 1 d"Zf m m 
L? => —_ —_—— L? see pe L? L? ; 
SSOP Gays ema) A) 8 
on L? with an approximation 
dL 1 d™Z¢ m 
L?| = i? — —___ L? 
EOS aay |g aaa 
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of m terms. Calculation shows that 

















OL dL? OL? 1 da" L som OL? 
po ey See TN Se Sit ee (L’) 
Ox; dl") pa 9 O04 (Ld (L2 ) |e Ox; 
and 
dae _ ae) dd, 1 a) bd (ppm a OP? 
dt 04;  d(L?)|,_, dt 0%; (m — 1)! d(L?)™|,_9 dt Ox; )° 
Whence, 
Of d02 _ a# | (Olt dott) | 
Ox; dt Ox; = d(L?) L=0 Ox; dt Ox; 





1 d™L 


+ tr Dany 








2\m—-1 OL? d 2\m—-1 OL? = 
LAG aaa OP a) 


for (v,u)€ EB () and integers 1 <i <n. Particularly, if @ is linear dependent on L?, we get 


the following conclusion. 


Corollary 3.5 If & is linear dependent on L?, then 


OG OG se nda ed 
be de Dee 
772 > 
Corollary 3.5 enables one to define the Lagrangian of a harmonic flow G” [t] by Z le f al 
(v,u) > L(v,u) — iL(v,u) for V(v,u) € E (¢) which is generally dependent on L(v,u), 
(v,u) € EB (¢) in Theorem 3.4. If it is independent on L(v,u), (v,u) € E (c), we get 


an interesting result following. 


Dr Zyr2 
Corollary 3.6(Euler-Lagrange) If the Lagrangian Z [e+ t] of a harmonic flow G¥ [t] is 
independent on (v,u), i.e., all Lagrangians L(t, x(t), x(t))(v,u), (v,u) € E (¢) are synchro- 


nized, then the dynamic behavior of GY [t] can be characterized by n equations 








aL dak _, 


-— = 1<i< - 
Ox, dt Oa; ere (3:6) 





=> = 
which are essentially equivalent to the Euler-Lagrange equations of bouquet BY € Bye, te, 


dynamic equations on a particle P. 


For example, let 


& [L(t x(t), X())(v,u)] = Devt - Ss cigneey, 


1<i,j<n 
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which is independent on (v,u) €€ E (c). Then 


at dad 


= 2452; — 2¢; Xj. 
We get a system of n differential equations 


Cy x1 = > Citi = 0, 
jAl 


C2%2 — > CQajtj = 0, 
j#2 


for harmonic flow G” [t] by Corollary 3.6. The solvability of equations (3.4) is answered in 
results following. 


Theorem 3.7 Let G €G andn> 1 be an integer. A Cauchy problem 

















ax ax _a?x 2 
F (x,X, 8%... 2, Mx...) <0, (3.7) 
—=—>r,70 . 
ee = Ge 
is solvable in a boundary domain D C Ge, if and only if the Cauchy problem 
2 
F (ae oe TS ee, oa 7 -) = 0, Wwe Ne(v), 
At At Ab 
Kou” + Xiong? +--+ XG? = LC), ENO) 1S7S PM, gy 
Xvuilxg = Lo(v, ui), 1<i< plv), 


At. At. At 
Lo" (v, 1) + Ly"? (vu, ua) +--+ + Lo Pel age Up(v))) = Lo(v) 


is solvable in D\, for Vu € V (<), where Dy, p(v) denote respectively the domain of D con- 


straint on the closure neighborhood Na(v) U{v} and the valency of v in G, and particularly, if 
the solution of 


(3.9) 


VU VU en 
F (x, Xo OXyy O -) =0 


Or,” O4n, ” O21 022’ 





is linearly dependent on the initial value Lo(v,u) for V(v,u) € E (¢) with GE Gen and 
[Z. A] =0 for A€ &, then (3.7) is solvable on DC Gen. 








Proof Clearly, if (3.7) is solvable in D C Y@,, without loss of generality, let the solution 
be GH’ then G2” holds with (3.8). Conversely, if (3.8) is solvable in D, for Vu € V (¢), 


aR 
then there are solutions X,, on edges (v,u) € E (G Ds hold with the continuity equations on 


‘és A L2 
vertices of G” . 
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Now, if the solution X,,, of 





OX O Kia SO Nog 
a Xyu, Bene Se ’ ie =0 
(x. Ox Oty, ? 0x1 0x2 ) 


is linearly dependent on the initial value Lo(v, u) for V(v, u) € E (c) , there is a linear functional 
HT such that X = H (x, Lo(v,u)) holds with (3.9). 
Notice that G4 ¢ gz, and [2 A] = 0 for A € & by assumption. We know that 


Ox;? 





J > Lg (v,u) = L2(o) 


ue Neo(v) 
ae 
forv EV (G ) by definition. Whence, 
At, Ax, 
H(Lov))=H}| YS) Po" (,u)= SY) (A(LE@,)) 
u€ Nao(v) u€Nao(v) 


i.e., hold with the continuity equation at vertex v for v € V (¢). Therefore, if we define 
I? :v— H (Lo(v)) forve V (c) and L? : (v,u) — H (x, Lo(v,u)) for (v,u) € E (¢), we get 
a harmonic flow G”” € Y*, which holds with (3.7). 

















Theorem 3.7 enables one to extend solutions of differential equations in a domain D Cc C” 





to Gen if the solution is linearly dependent on initial values. For example, we have know the 
solution of the heat equation 





OX wr 0?X 
Op 7 abe 


is linearly dependent on the initial values X (x, to) = y(x) in R” x R if y(x) is continuous and 


bounded in R”, where c is a non-zero constant in. We get the conclusion following. 
, g g 








Corollary 3.8 Let Ge with G4 Ganyp andn > 1 be an integer. If [<.Al = 0 for 
A€é &, then the Cauchy problem 





OX Gen Ox 
a ae 








with X|tt) = Gi ¢ Gy is solvable on a domain D C Sy» if Lo(v,u) is continuous and 
bounded in R” for (v,u) € E (c). 


§4. Balance Recovery 


= 2 . . . . . . 
A flow G” maybe not continuity. Even it is, it maybe not harmonic. How to transform a 
non-continuity or non-harmonic flow to a continuity or harmonic flow, t.e., balance recovery? 


We consider this problem in the following. 
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Definition 4.1 Let G”’ be a flow with L?(v,u) = (Li(v,u), Lo(v,u)), Liv, u), Lo(v,u) € B 
forV(u,u) EE (¢) andv EV (c). Define an action operations O on v, 1.e., input or output 
an additional flow A at vertex v with O(v) = (A, A), where A € & such as those shown in Fig.8 








following. 
(A, A) no > (A, A) 
): Input Operation ): Output Operation 
Fig.8 
Observation 4.2 Ifa continuity flow G* is influenced externally by Ai, Ao,:-- , As respectively 


=> =>, 
on vertices vu; € V (¢) , 1 <i <8 which results in an imbalanced flow GY”, we can offset 
=> 
inputs —A,,—Ao,:::,—A, on vertices vu; € V (c) , | <i<s and obtain the continuity flow 
=> 
G” immediately. 
= 


Denoted by @ (c*) the number of acted vertices by O and o (c*) the number of con- 


servation vertices in G!. Then Observation 4.2 implies the following result. 
=> => => 
Proposition 4.3 a (G*) +0(G*) = lel. 


=> => 
A continuity flow GL’ maybe not a harmonic flow even for the circuit C’ such as those 


shown in Fig.9, 


(a,b) 





Fig.9 
where a 4 —b, which naturally brings about the following problem. 


ar 
Problem 4.4 Can a flow Ge (continuity or not) be transformed to a harmonic flow, ‘.e., 
=> 
balanced at everywhere by input and output operations O on vertices of G? And generally, if a 
=> 
flow Gril evolves on the time t, can it be transformed to a harmonic flow by action O within 


interval [t1, ta] of times? 


The answer of this problem is affirmative, which in fact consists of the foundation of 
traditional Chinese medicine theory. 
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Theorem 4.5 For a flow GY (continuity or not) over a Banach space & with [A, 4) =0 
and [4, Le = 0 for A € &, there are input or output operations O on vertices of G which 


> => 

transforms G”* to a harmonic flow, t.e., balanced on everywhere, and generally, if Ge [t] is 
: : : : é AL? : 

continuous on time t holding with a harmonic flow G¥ [0], then there are input or output 


=> => 
operations O on vertices of G which transforms Ge [t] to a harmonic flow on time t. 


Proof Notice that L? : (v,u) > (Li(v,u), Lo(v,u)) with Li(v,u), Lo(v,u) € &. First, it 
— 
is clear that a non-continuity flow G”* can be transferred to a continuity flow. Without loos 
=> 
of generality, let v € V (G ) be such a vertex with 


ys Lévu(y,u) F +2 LA (w,v), or ‘> LA (y,u) ¢ S- Liv» (w, v). 


ueV (G) wev(G) ueV(G) wev(G) 
Then, we can let O act on v by input O(v) = ($1, $2) with 


Ss; = ye L#«(y,u) — S- Liv» (w, v), 


ueV(G) wev(G) 
S. = se LA (v, u) — S- Liv (w,v). 
ueV(G) wev(G) 


Clearly, v becomes a conservation vertex after such an action. Notice that such action can 


: : SA oe 7 : AL? 
be acted on all non-conservation vertices in G~ and get a continuity flow G~’ finally. 


= => 2 
Second, there exists a labeled graph G’ on G such that G’ + G” is a harmonic flow. 
Define a labeling L’ on G by 
L L L L 
(- i(v,u) + (vst) _ Li(v,u) + an if we Nb), 
L': (v,u) > 2 2 
(0, 0) otherwise. 


Then, calculation shows that 


I?4+0': @,u) (zat u) — Pi) a8) —— Lo(v, u) — fat PO, 8) = Pale, 4) 
= (ae u)—Lo(v,u) — Li(v,u) — a 
2 : 2 , 


=> Pr 
i.e., the flows on the edge (v,u) are in balance which implies that G"”’ + G"' is harmonic. 


For Vu € V (¢) let 


Li (w,v) + Lg" (w, 0) Li (vu) + 3" (v,u) 
a ee. es 
weN~(v) uEN*(v) 
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(Vu, Vo) on the vertex v with allocation 
_ Liv, u) + Lo(v,u) _Tht, u) + Lo(v, u) 
2 : 2 ; 
Ii(w, v) AR Lo(w, 2) 


and define O(v) = 


Ii(w, v) Bui Lo(w, v) 
2 : 2 
respective on edges (v, u) for u € N~(v) and (w,v) for w € N*+(v). Clearly, O transforms G* 
to a flow with 
Ii(v, u) = La(v, u) _ Li(v, u) = Lo(v, u) 
2 , 2 
on edges (v,u) for V(v,u) € E (c). Whence, we get a harmonic flow 
Now, if G” [t] is continuous on time t holding with a harmonic flow G” [0], we consider 
the differential flow 
¢ (G4) = Gee) 
dt 


and apply the method of the previous. For Vu € V (¢) we define 


4 (Ltter(w, v)ltl) + (Ld (w, opt) 
2 


CS 
we N~(v) 
> 4 (Li(v,wldl) + £ (L3"(v, wel) | 
ue Nt+(v) 2 
ie, Vi in S (6? | i) and let O’(v) = (V{, V,) on vertex v with allocation 
gly)  gawwlt)+s ae 
2 ; 2 , 

a (Low, 7 


(Lo(w,v)[t])  g (Li(w, v)le]) + 
2 


a (Li(w, v)[t)) + & 


2 


(-4 (Li(v, u)[f]) + 
Clearly, 


) for w € N*(v) in this case 


respective on edges (v,u) for u € N~(v) and ( 
O':vev(G)= O'(v) transforms 4 (Gv tl) to a flow with 
g(Lo(v, wit) — % al, wel) -— & Le, =i) 
, 2 


(2 (Li(v,u)[é]) — 
2 


on edges (v,u) for V(v,u) € E y, Now, considering the integral flow 
[t] at 


bea 
of (7 
Go 2 


(¢ 

[4 (ee) dt-G 
d 

0 
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= 
we immediately get a harmonic flow on time t by that G2” [0] is a such one. 





Theorem 4.5 implies that for any continuity flow GY [t] with 


ith aah. (al a0 


=f 

for A € & there are always input or output operations O on vertices v1, v2,--- ,Us of G which 
=> => 

transforms a GL” [t] to a harmonic flow if GL [0] is a harmonic flow, and these vertices do not 


a2 
dependent on G'” [¢] is variable or not. 
Definition 4.6 A verter v € V (cv tl) is zero-acted on time t if O(v) = 0. 


yp? Dyr2 
Theorem 4.7 Let G¥ [t] be a continuity flow on time t. Then, all vertices of G* [t] are 


zero-acted. 


Proof By the proof of Theorem 4.5, a vertex v € V (cv tl) is zero-acted, i.e., O(v) = 0 
if and only if 


[Awe w, vit que w,v){t Lev v,U hee ge v,u)lt 
ss ( me (w,v)[t] _ s ( a (v, w)[t] 
we N~(v) uEN*(v) 


Notice that 


dS Lew, vvl]= So Le (o, ul, (4.1) 


weN-(v) uENt(v) 
Yo Lew r)f= SD Lew, wl (4.2) 
we N~(v) ueENt+(v) 


by definition. We naturally know that 


Lae w,v){t ie w,v){t Lee v,u){t eve v,u)lt 
‘ ( i (w, ult] _ 3 ( aes (v, ult) 
we N~(v) ue Nt (v) 














Adding (4.1) with (4.2) and divided the sum by 2, we get the result. 


Notice that O(v) = 0 does not implies there are not needed action O on v € V (cv tl) for 


=> => 
transforming G“’[¢] to a harmonic flow, for instance the continuity flow C ee shown in Fig.9. 
But, how to hold on a zero-action O? In fact, we can not realize O just one input or output 
action on v. In this case, O is decomposed into 2 actions, i.e., O = O; + Og with 


Awe (wy Awe (wy Avu(y uy Jow(yu 
O1(v) = — S- Ly ( ) )[t] + Lo ( H dey Oo(v) = S- Ly (v, )[t] + Lo (v, fe) 


2 2 
weN-(v) uENt(v) 


and each O; or O2 action on v allocates respectively 


(- Li» (w,v)[t] + LA“ (w, v)[] LA (w, v) ft] + LA (w, vit) 
2 : 2 
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on edges (w,v), w € N~(v) and 


(= (v,u)[é] + LA (v, we] LA (v, w)[e] + LA (0, | 
2 : 2 


on edges (v,u), u€ N*(v), such as those shown in Fig.10. 











O71 O71 
U —_ —U 
Or O2 

Fig.10 


772 Dyr2 
However, a calculation immediately enables one getting the numbers w (e zo ) and @ (c Hi ) ‘ 


> dt 


AED, thenaw (Pe tl) =landaw (ey tl) =l1iaf PH (0) and CH [0] are harmonic. 


Theorem 4.8 If PY [t] and CH iE are continuity flows with [A, 4] = 0, [Ae = 0 for 


Proof This fact is an immediate conclusion by calculation. Assuming flows of py [t] shown 
in Fig.11 in time t with a; 4 —b; for integers 1 <i<n, 


(- Avyv9 (a1) +Avy09(b1) _ Avivg (a1) +Aviv9 o) 
2 ? 2 





(a1, 61) (a2, be) (an 2; On 2X@n 1, On, 1) 
o—_>—__.+__» es ------------- e—__>____e—__>__- 
U1 V2 U3 Un—2 Un—1 Vs, 

Fig.11 


we can calculate flows on its edges by an input action 


O(v1) = (- Aviva (@) = Avrvz (61) = Aviv (a1) = Aviva a 


on vertex v;. In fact, the flow on edge (v1, v2) is 


a ~ th , ath _ a, — by Ope oi 
1 2 941 2 — 2 ’ 9 . 


Then, we can determine flows on edges (v2, v3),°+* , (Un—2, Un—1); (Un—1, Un) by the conservation 





laws on vertices V2, U3,°++ ,Un—1- For example, let the flows on edge (v2, v3), +++, (Un—2; Unz); 
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(Un—1, Un) be (ag, 05), +++, (a, U9), (a),_1, 0F,_1), respectively. Then, we must know that 





a, — by 








—b 
Aveu: (= 5 :) = Avzus (a3) and Avyu; (- ) a Aves (05) , 


by the conservation law on vertex v2, ie., Avsvs (@5) = —Avsvg (05) or Avovg (a5 +05) = 0. 
There must be a, = —b4 by the linearity assumption on end-operators in &. Continuing this 
process on vertices v3,--- , Un—1, we finally get a, = —0$,--- ,a,_5 = —U/,_, anda},_, = —bi,_4, 


—- Zar72 
i.e., a harmonic flow on P,,. Whence, 7 (ee tl) =1. 


S28 AL? 
Similarly, we know that a (c y tl) = 1 by a zero-action O on any vertex of C/’. This 


completes the proof. 














The proof of Theorem 4.8 enables one to know that a vertex v with of p(v) = 2 is not 
needed in the calculation of @ (cv tl). We introduce a conception following. 


Definition 4.9 ifG is a graph, the topological neighborhood N?(v) on vertex v © V (¢) is 


defined to be all vertices in G connecting v with an induced path of G. If p(v,u) is such a path 
for u€ N?(v), the induced subgraph ( ({v} UV (p(u, v))) \ {u} | we N?(v)}), denoted by [v]p 
is called the claw graph on v in en 


=> => =>r;2 
Clearly, if all p(v,u) = P2 in G, N?(v) = N(v), and if G” is a continuity flow with all 

L? 
induced paths connecting vertex v € (Ge) balanced, then (¢ \ {[v] rt) is also a continuity 


flow by the proof of Theorem 4.8. This fact enables one to get 7 (em tl) following. 


Theorem 4.10 Jf GV [t] 2s a continuity flow on a connected graph G of order>= 3, then there 


are vertices v1, v7,--- ,v’ EV (Gi) such that 
=> fe => ko => ks => 
2\ flop ML} =(Y2JU(UF=JU(U%). as 
i=l j=l l=1 


and 








ky ko 
where nx > 3,n; > 2,k; > 0 for integers 0 <i < 2,ko + Doni+ DOnjtks = IG 
1 j=l 





i= 


ww (Gu tl) <ko +ky + ko, which implies that 
w ce” tl) = min {ko + ky + ko| all triad ko, ki, ka holds with equality (4.3)} 


3 AL? 2 : 
if G* [0] ts harmonic. 





Proof Clearly, there are only 2 continuity graphs C3 and Ps if G| =3anda (cv tl) = 
=> => => > SoS 
1 by Theorem 4.8. If | G| = 4, for Wu eV (¢), we know that G\{[u]p} = P3, Cs, the disjoint 





union of P», with P, or 3 isolated vertices and w (cv tl) = 1 or 2, i-e., the result is true for 


. = 
integers le| <4. 
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Suppose the result is true for all graphs G with \e| < k. We prove it is also true in the 


case of \e| <k+1. The proof is divided into 2 cases following. 


a 
Case 1. G is 2-connected. 


= 
In this case, for Vu € V (c).¢ G \ {[v]e} is connected. By the induction assumption, there 
=> 
are vertices v!, v?,---,v*° in G such that 


>) 


(@\ {ielot) \ { fe"), [e"],--- Le], $ = (U é. U U®., U (U ?) 


G\ {lelp, o"],[e],0-- fe], $ = (Uz..) U U Pas |U (U ?) 


j=l l=1 
Applying Theorem 4.8, we immediately know that a (Gu t}) < (ko +1) +h + ke by the 
initial condition and the result follows. 
Case 2. G is 1-connected. 


In this case, there is a cut vertex v € V (c) such that G \ {[v]p} is a disjoint union of 








s connected blocks By,, Bo,--:, Bs, s > 2. It is obvious that B: < k. Without of loss of 
generality, assume B: 1 yi2,...  ubmo in B; such that 
ki (Bi) k2(Bi) k3(Bi) 
B; \ { [| 5 [v| sae arg [| \ = Cn, UJ Pn, U Py 5 
7 mR si i=l j=l I=1 


=>,2 => => => 
ie, @ (BF tl) < tko (B:) + ky (#:) + ko (B:) by the induction assumption for integers 
1<i<.s. Whence, 


lI 
Cs 
Ql os 
ICs 
Ql 
= 
= 
asl 
3 
hy ie ere 
ce 
ul 
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er y ii (B,), i= oy is (B;) aie > = (B:), Pec 
G\ (dolor (Ui {ll b041, 3) 
ky “x iis er k3 = 
-(UeJU(U% JU(™) 


which implies that @ (cv tl) < (ko +1) + ki + ke by the induction assumption, Theorem 4.8 
and initial condition with ko = > in (Bi). 
i=l 
= 72. = 
Combining Cases 1 and 2, we know w (Gt tl) < ko + ky + ke is true for all graphs G 
and follows with 


a (Gv tl) = min {ko + ki + ke | all triad ko, ki, ky holds with equality (4.3)}. 





This completes the proof. 











We immediately get a corollary on the number of @ tex tl) by Theorem 4.9. 


Corollary 4.11 Let G be one of graphs Dicks Wins T*(S im), T!\(Win), En, ones 
ee s > 2, Py xX Pez and Cy X Po, where T*(S im) is the topological subdivision 
of Gan by subdividing k times, TW in) is the graph obtained by respectively subdividing k 
times on spoke edges, | times on wheel edges in W inc Then, w (Gu tl) is shown in Table 1 


if Gv satisfies [A, 4) = 0, [4, fr =0 for AE & and Gv [0] is harmonic. 





=—;72 
L 
- ,2(s times) Ky. 


2,-- 
=> > 72 
Kny,ng,- ns Fry nay ns 


+ ,2(s times) 








Table 1 


For a tree T, there is only one path u— v connecting 2 vertices u,v in T. We can get an 
= = 
efficient way for getting the number w Gas tl). Let V3 (7 ) be all vertices v of valency> 3 


38 Linfan MAO 


connecting with a leaf by a path in P. Clearly, T \ V3 (7) is still a tree, and we can recursively 


define 
(7) =¥(7), 
V3 (7) = vat \ ve (F)), 
we (#) =v (7\(Ou(F))). 
1i=0 


where m is the minimum number such that T \ (0 V3 (7) is a path P or an empty set. 
i=0 
‘i Lceee ed ae es P yee: . 
Notice that if T \ ( U V3 (7) is not empty, there must be a vertex v € V3 adjacent to 
i=0 
=> ™ _(2> 
an internal vertex of P, |P| > 3. Otherwise, T \ ( U V3 (7)) must be empty by definition, 
i=0 
a contradiction. Denoted by Vs3 = U V3 (7), |V53| = n3. By Theorem 4.10, we get a result 
= i=0 
on the number of w (Ge ) following. 
Corollary 4.12 Let T be a tree with vertices of valency> 3. Then 
w ae tl) =ng tng 


if Vibe satisfies [A, £] = 0, [A, L =0 for AE & and TY [0] is harmonic, where 


0, if T \ Vs3 =9; 


1, otherwise. 


ng = 


= 
Proof Notice that T’ \ V3 is an empty set or a path, and all vertices in Vs3 should be 
acted by input or output operations O. Otherwise, there must be vertices of valency> 3 in 


m . 
F (0 V3 (7). contradicts to the assumption on number m. Whence, we get that 
i=0 














ow (ae tl) =ng tng. 


ca => 
Let ‘Ce = Vj V2Q°++Unv, be a circuit and let P,. = ujus:+:Um be a path disjoint with C'n. 
Define a graph C', © Pm by identifying v; with ui, and if P},, = ujug:::Um,;, 1 <i <s are 
s distinct paths and disjoint with C’,, define 


2.0 Bi, = (---((E.OFL)O Fh) OF.) 


i=l 


=> =>. => 
ie., identifying C’, with paths P},, one by one, each with different identified vertices on C'n,. 
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Similar to Corollary 4.12 we get the following result. 


Corollary 4.13 For integers n > 3,m; > 2 ands <n, there are 


L? 
ee 1a if d(v;, Vit 1, i(mod s); 
o((.9%)"a)-{ j, Zeeweze eee 
=i [£] if d(vj,vi41) =1, i(mod s) 





3 E? 7 L2 
(Gn OF :.) satisfies |A, +] = 0, [Ae =0 for AE & and (Gn Pi) [0] is 


hana: 


> ZB - => Ne {a AF, L? 
Corollary 4.14 @ (Pr x P.) []) =n-1, @ (€, x P.) []) =nif( Cn © Pi, 
d x 


0, ae =0 for A€ A an (B, x Ba)” [0], (C. 


satisfies [A, f\ = 


are harmonic. 


Proof Clearly, there are 2(n — 2) vertices of valency 3, and 4 vertices of valency 2 in 
Pe x ps. Notice that there are no vertices with valency> 3 in graph G \ {ul v2, ++» uP}, 
i.e., any vertex of valency> 3 should be acted itself by an action O or adjacent to acted vertices 
in Theorem 4.10. Whence, there are n — 2 vertices should be acted by an input or output 
operation O at least. But, if there are just n — 2 such acted vertices, there are must be a vertex 
of valency 3 or a circuit in the resulted subgraph by deleted these n — 2 vertices, i.e., there are 
an additional vertex should be acted also. By Theorem 4.10, 


> NY i 
o( (Px P.) tl) SA = 


= => 
Now, let Py = v1v2-++Upn and P2 = uyzta. 


Case 1. If nm = O(mod 2), let O act on vertices (v2, u1), (v3, U2), (U4, U1),°°* 5 (Un—2, U1) Of 
=> => => => 
P,,x Po, then P, x Pa\{ (v2, ur)lp »[(vs, ta)lp (04, Ua )p ss (ona; ua)lp} is an empty set. 


=> ayy i? > prey fg 
Whence, w ((®. x P.) tl) <n-—1 by Theorem 4.8. Therefore, @ ((®. x P.) tl) — 
n — 1 in this case. 


Case 2. If nm = 1(mod 2), let O act on vertices (v2, ur), (v3, U2), (V4, U1),°° + 5 (Un— 2; U1) of 
=> => => => 
Py x Po, then Pr x Po» \ {[(v2, «lp 5) [(v3, u2)], 5) [(va, u1)], oo we Oo [(Un—2, u1)] p 


> => \L? => => \L? 
o((P, x P.) ) <n—-—2+1=n-—1 by Theorem 4.8. We eto ((P, x P.) ) = 


n — 1 in this case. 


is Cu iLe., 


Similarly, let Ce = UjV2Q+++Upnv, and Pe =u ug. Then, there are 2n vertices of valency 3 
in Ge x Po. The action O should be acted on n vertices of G. x PB: at least because if O acts 
on vertices less than n, then there must be an integer 7,1 <i <n such that (v;, 1), (vi, ua) 
both in the resulted graph Gi by deleted claw graphs on these acted vertices in Cn x Po, i ie., 
O must acts on (vj-1, U1), (Vigi, U1) and (Vj-1, U2), (Vi41, U2) (mod n). Otherwise, one of the 
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=> => 
valence of (v;,u1), (vi, U2) must be 3 in G’, i-e., there are additional vertices in G’ should be 
acted also by Theorem 4.10. However, if O must acts on (vj-1, 1), (Vigi, U1) and (vj-1, U2), 


(vi41, U2) but not on (v;, U1), (vi, u2) for (mod n), there are must be 2/4] > n acted vertices, 
=> = \l? 
ie, w ((é, x P.) a) >n. 


Let O act on vertices (v1, U1), (V2, U1),-°°, (Un—1, U1); (Un, U2) of Cn x Py, Then, the 
=> => 
resulted graph Cn x P2\ 4 [(v1,U1)]y > [(2,Ur)]p °° + [(Yn—1, U1)],» (Un, U2), ¢ is a path P,-1. 


Similar to the proof of Theorem 4.8 we know such a path is already harmonic after the final 
=> 


=> i? => => \l? 
action O, i.e., @ (C, x P.) [t] ) <n. We therefore get @ (C. x P2) [t]) =n. 














§5 Harmonic Flow Model with Healing in Chinese Medicine 


Today, we all known that a human body maybe invaded by wind, cold, hot, humidity, dry and 
fire in the nature which maybe result in that a human gets sick. As we have introduced in the 
first section there are 12 meridians, i.e., LU, LI, ST, SP, HT, SI, BL, KI, PC, SI, GB and LR 
meridians on a human body such as those shown in Fig.12 by the Standard China National 
Standard (GB 12346-90), whose combined with du meridian (DU) and ren meridian (RN) on 


anterior or posterior thoracic vertebrae consist of the 14 main meridians of a human body. 


ST8 





SI 


KIL LR1 SP1 ST45 GB44BL67 
Fig.12 12 Meridians of Human Body 


All of these 12 meridians are left-right symmetric with RN, DU meridians on the central 
axis of a human body and run with the whole life of a human, i.e., a human is sicked if and 
only if there exist acupoints on meridians of body which are imbalanced. For the recovery of 
a patient, the traditional Chinese doctor applies acupuncture needles inserting in acupoints 
on meridians for a while, then pulling out for constraint the ruler of reducing the excess with 
supply the insufficient by quickly or slowly and the staying time for recovery of the {Y~,Y*} 
balance. However, it is surprised the western doctor that there are no more need of medicines 


unless acupuncture needles on acupoints of body for the healing of an illness such as those 
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shown in Fig.13. 





Fig.13 


The traditional Chinese medicine treatment theory is the recovery of the {Y~, Y*} balance 
on a human body which is essentially equivalent a human body to nothing else but a harmonic 
=> => 
flow G" over a non-connected graph G as follows: 


(1) Paths: LU, LI, SP, HT, SI, KI, PC and LR meridians; 

(2) Trees: GB, ST and SJ meridians; 

(3) Cn © Pm; © Pm.: BL meridian. 

Certainly, the 14 meridians do not run separately but conjointly in the human body. But 


how do they run? There are 2 viewpoints on this question at least in traditional Chinese 


medicine: 


View 1.(Inner Canon of Emperor, [29]) Hand Yin meridians: from the chest to the hand, 
Hand Yang meridians: from the hand to the head and Foot Yang meridians: from the head to 
the foot, Foot Yin meridians: from the foot to the chest such as those shown in Fig.14, 





LU, HT, PC 
LI, SI, SJ 
SP, KI, LR 
O ST, BL, GB S 
Fig.14 


where v, =chest, vo =hand, v3 =head and v4 =foot. Furthermore, a Taoist priest Mr.Zhu 
spoke his seeing inside in one of danada breathing that all these meridians are with Yin and 
Yang in pair, ie., {LU,LI}, {ST,SP}, {HT, SI}, {BL, KI}, {PC, SJ}, {GB, LR}, but the 
RN meridian and DU meridian are run respectively themselves in 2 cycles ([30]), coincident 
with the requirement of Chinese Qigong for getting through the RN meridian with the DU 


meridian. 


View 2.(National Standard of 14 Meridian Pictures) The 12 meridians run from the chest 
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to the hand, then to the head, then to the foot and then to the chest, connected respectively 
the first of later meridian with the end of the former meridian such as those shown in Fig.15, 


() LU S LI 5 ST () SP ) HT 
| SI 





Ore Oe ee ae 


PC 
Fig.15 


where v, =chest, vo =hand, v3 =head and v4 =foot. Therefore, there are only 2 connected 
graphs Gi, Gs by View 1 and 1 connected graph Gs by View 2 such as those shown in Fig.16. 





=> = => = => 
Py Pr Pr Pi Prk; 
= 
Pig 
P 
Pky Ph 
=> 
= Go 
Gi 


Fig.16 


where Pi denotes the path of length & — 1 with a direction and integers kh; > 4 for 1 <i < 7. 


Dr2 Dr2 
Notice that there is always a harmonic flow C’¥’ [0] for a healthy human and 7 (é B tl) = 
lo (Pe tl) = 1 by Theorem 4.8. 


: ZL? abe Se Le 
Applying Theorem 4.10, we know that (G; : tl) <2,a (G3 ; tl) <4danda (G3 ? tl) < 
7. Thus, we acupuncture 1 needle if the imbalance appears on LU, LI, SP, HT, SI, KI, PC or LR 
meridian and 2 needles on original acupoints of a human body if the imbalance appears on GB, 
ST or SJ meridian at the early of illness, but if it is on the BL meridian or it develops serious, 
i.e., the imbalance is on meridians more than 3 there are needed simultaneously 3 needles on 
acupoints for a while at least for a patient recovery. 
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Abstract: In this study, we give definition of null quaternionic slant helices by defini- 
tion of slant helices in Euclidean 3-space. Besides, relationships between curvatures of null 
quaternionic curves are given for null quaternionic slant helices in Minkowski 3-space E?. In 
other section, we give definition of null quaternionic W-slant helix in Minkowski 4-space Ej. 
We obtain that in which case curve is null quaternionic W-slant helix. Moreover, we have 


relationships between the curvatures of null quaternionic W-slant helix. 


Key Words: Null quaternionic curves, slant helices, W-slant helices, Serret-Frenet formu- 
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§1. Introduction 


In differential geometry of curves, a curve of constant slope or general helix in Euclidean 3-space 
E® is defined by the property that the tangent makes a constant angle with a fixed straight line. 
As other definition, a necessary and sufficient condition that a curve be a general helix is that 
the ratio of curvature to torsion be constant [8,10,11]. In 2004, Izumiya and Takeuchi defined 
slant helices and conical geodesic curve. In the light of definition, slant helices are adapted to 
more spaces and surfaces constructed on slant helices by the researchers [1,6,9,12,13,15]. 

The quaternions were firstly introduced by Hamilton. Later, quaternions were very popular 
for researcher and many books were written about them. These papers are very important 
for examining differential geometry of quaternionic curves [7,14]. In 1987, the Serret-Frenet 
formulas for a quaternionic curve in E* and E* was defined by Bharathi and Nagaraj [2] and 
then in 2004, Serret-Frenet formulas for quaternionic curves and quaternionic inclined curves 
have been defined in Semi-Euclidean space by Coken and Tuna [3]. In 2015, they defined 
Serret-Frenet formulas for null quaternionic curves in semi-Euclidean spaces [4,5]. 

In this paper, we give the definition of null quaternionic slant helices in Minkowski 3-space 
FE} and null quaternionic W-slant helices in Minkowski 4-space E}. We examine that in which 
case curve is null quaternionic W-slant helix or null quaternionic slant helix. Besides, we get 
relationships between the curvatures of these slant helices. 


1Received July 9, 2018, Accepted February 22, 2019. 
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§2. Preliminaries 


In this section, we give basic concepts related to the semi-real quaternions. For more detailed 


information, we refer ref. [5,6]. 


The set of semi-real quaternions is given by 
Q={q| q=ae1t+beg+ceg +d; a,b,c,d€ IR} 
where €1, €2,€3 € E3, h(e;,e;) =e(e;), 1<i<3and 
e; X e; = —E(Es), 


e;, x ej = e(ei)e(ei)ex € ER. 


The multiplication of two semi real quaternions p and q are defined by 


PX ¢ = SpSqt+ SpVq + SqVp +h (Vp, Va) + Vp A Va 





where S, and V, is show scaler and vectoral parts of quaternion p. 


Herein, we have inner and cross products in semi-Euclidean space Hes gq = ae, +beg+ce3+d 





andag = —ae; — bez — ce3 +d are semi real quaternion and its conjugate, respectively and inner 
product h are defined by (([5]) 


h(p, gq) = = [e(p)e(aq) (p x aq) + e(qe(ap) (¢ x ap)] 


Nle 


The three-dimensional semi-Euclidean space E} is identified with the space of null spatial 
quaternionic curves {7 € Qn 





ytay= 0} in an obvious manner, 


3 
y(s) = yil(sle, 1<i <3. 


i=l 


where {1,n, u} are Frenet frames of the null quaternionic curves in E} and eg be timelike vector. 
Then, the Frenet formulae are 


l’ 0 0 &k l 
ni l= 0 0 Tf n (2.1) 
u! —t -—k 0 U 


where & and 7 are curvatures of null spatial quaternionic curve and 
A(,l) =h(n,n) =h(l,u) =h(n,u) =0, A(l,n) =h(u,u) = 1. (2.2) 


Note that / and n are null vectors and wu is a spacelike vector. Herein, the quaternion 
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product is given by ((5]) 


xn=-l-u, nxl=—-l+u, nxu=-n, uxn=n 
(2.3) 
uxl=-l 


, xu=l, uxu=-l, lxl=nxn=0 

Let y(s) = y1e1 + y2e2 + y3e3 be a quaternionic curve in E?. An orthonormal basis of E} 
is {e1, €2,€3,e4 = 1} and let eg be timelike vector and @ = y1e1 + y2e2 + y3e3 + Yaea be a null 
quaternionic curve in E} defined over the interval J and {L, N,U, W} be the Frenet components 
of 3 in E#. Then, Frenet formulae are given by 


L' 0 0 0 K L 
N' 0 0 N 
= pre 2 (2.4) 
U' T+p O 0 0 U 
WwW’ p K 0 0 W 
where K is the first curvature of @ in Ei. Here, 
h(L,L)=h(N,N) =h(L,U) =h(N,U) =h(W,U) =0 (2.5) 


h(U,U) =h(W,W) =1, h(L,N)=—1, h(N,W)=h(L,W) =0 


where LE and WN are null vectors, U and W are spacelike vectors for which the quaternion product 
is given by ((6]) 


LxN=1-U,NxL=14U,NxU=N,UxN=-N 
UxL=L,LxU=-L, UxU=-1, Lx L=NxN=0 


§3. Null Quaternionic Slant Helices in E} 


In this section, we give definition of null quaternionic slant helices by using definition of the 
slant helices. Besides, relationships between curvatures of null quaternionic curves are given for 


null quaternionic slant helices. 


Definition 3.1 Let y(s) be a null quaternionic curve in Minkowski 3-space. If principal normal 
vector u of y makes a constant angle 6 by a constant direction v , then, the curve y is called 


null quaternionic slant helix. 


Theorem 3.1 Let y(s) be a null quaternionic curve in E3. If y is null quaternionic slant helix 


in E}. Then, following results are obtained: 


(1) Ifvu=al+bn+cu, a,b,c € IR is spacelike and plane spanned by u and v is timelike, 


1 
v=al+bn- (cos@) u, ab = 5 sin’ 0 
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(2) Ifv=al+bn+cu, a,b,c € IR is spacelike and plane spanned by u and v is spacelike, 


—sinh?@  1-—cosh?6 
v=al+bn-+ (cosh8) u, ab = = 


(3) Ifvu=al+bn+cu, a,b,c € IR is timelike, 


— cosh? 6 


v=al+bn+(sinhd) u, ab= 5 


where u is principal normal vector of y and 6 is constant angle between principal normal vector 


u and constant direction v. 


Proof Let y be null quaternionic slant helix in E?. Then, principal normal vector u of 7 
make a constant angle @ by a constant direction v. Suppose that constant direction v is 


v=al+bn-+cu, a,b,cE IR. (3.1) 
Therefore, by using the quaternionic inner product, we have 
h(u,v) =h(u,al+ bn+ cu) =ah(u,l)+bh(u,n)+ch(u,u), 


h(u,v) =e. (3.2) 


(1) Ifv=al+bn+cu, a,b,c € IR is spacelike and spanned plane by u and v is timelike, 


since principal normal vector wu is spacelike, we write that 
h(u,v) =c= cos. (3.3) 
Since constant direction v is spacelike, we have 


h(v,v) =ab h(l,n) +ba h(n,l) + 7? h(u,u) 


(3.4) 
= 2ab+ c? 
From (??), we obtain the desired equality 
Loy 
v=al+bn+ (cos6) u ab = 5 sin 0. (3.5) 


(2) Ifv =al+bn-+cu, a,b,c € IR is spacelike and spanned plane by u and v is spacelike, 


since principal normal vector wu is spacelike, we write that 
h(u,v) =c=coshé. (3.6) 


Since constant direction v is spacelike and from (3.4), we have the desired equality. 
(3) Ifv =al+bn+cu, a,b,c € IR is timelike, since principal normal vector u is spacelike, 
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we write that 
h(u,v) =c=sinhé. (3.7) 











Since constant direction v is timelike and from (??), we find the desired result. 





Theorem 3.2 Let y(s) be a null quaternionic curve in E}. y is null quaternionic slant helix 
in E} if and only if 
To+ Ka =0. (3.8) 


Proof Let y be null quaternionic slant helix, Then, principal normal vector u of y make a 


constant angle @ by a constant direction v, 
h(u,v) = constant. (3.9) 
By taking the derivation of (??), we get 


h(u’,v) =h(-tl— kn, v) 


(3.10) 
=h(-rTl—Kn, al+bn+cu) 


h(u',v) =—Tbh(l,n) — Kah(n,l) =0. (3.11) 


Therefore, we obtain the equation (?7). 


Conversely, we suppose that equation (??) is provided. By using the Frenet formulae, from 
(??) and (??), we obtain that h(u’,v) = —Tb— Ka = 0. Thus, it is clear that 


h (u,v) = constant. 














This means that 7 is null quaternionic slant helix. 


84. Null Quaternionic W-Slant Helices in FE} 


In this section, we obtain that in which case curve is null quaternionic W-slant helix. Besides, 


we have relationships between the curvatures of null quaternionic W-slant helix. 


Definition 4.1 Let G(s) be a null quaternionic curve in Minkowski 4-space. If binormal vector 
W of 6 makes a constant angle @ by a constant direction v . Then, the curve @ is called null 


quaternionic W-slant helix. 


Theorem 4.1 Let 3(s) be a null quaternionic curve in E}. If 3 is null quaternionic W-slant 


helix in E}. Then, following results are obtained: 
(1) Ifu* =aL+bN+cU+dW, a,b,c,d€ IR is spacelike and plane spanned by W and 
v* is timelike, 
v* =aL+bN+cU +4 (cos0) W, 2ab—c? = —sin?0 
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(2) Ifu* =aL+bN+cU+dW, a,b,c,d€ IR is spacelike and plane spanned by W and 
v* is spacelike, 
v =aL+bN+cU +4 (coshd) W, 2ab—c? = sinh? 6 


(3) Ifu* =aL+bN+cU+dwW, a,b,c,d€ IR is timelike, 
v* =aL+bN+cU +(sinh0) W, 2ab—c? = cosh? 6 
where u is principal normal vector of y and @ is constant angle between principal normal vector 
u and constant direction v. 
Proof Let 3 be null quaternionic W-slant helix in E?. Then, binormal vector W of 3 
make a constant angle @ by a constant direction v*. Suppose that constant direction v* is 
v»=aL+bN+cU+dwW, a,b,c,d€ IR. (4.1) 
Thus, by using the quaternionic inner product, we get 
h(W,v*) =d. (4.2) 
(1) Ife =aL+bN+cU+dW, a,b,c,d€ IR is spacelike and plane spanned by W and 
v* is timelike, since binormal vector W is spacelike, we write that 
h(W,v*) = cos@. (4.3) 
Since constant direction v is spacelike, we have 


h(v*,v*) =ab h(L,N) +ba h(N,L)+c2h(U,U) + a2 h(W,W) 
=-2ab+ +a? (4.4) 
=1 


From (??), (??) and (??), the proof is completed. 


(2) Ifus =aL+bN+cU+dW, a,b,c,d€ IR is spacelike and plane spanned by W and 


v* is spacelike, since binormal vector W is spacelike, we have 
h(W,v*) = coshé. (4.5) 


Since constant direction v* is spacelike, we have equality (??). From (??), (??) and (?7), 
the desired result is found. 


(3) Ifvu* =aL+bN+cU+dW, a,b,c,d € IR is timelike, since binormal vector W is 
spacelike, we write that 
h(W,v*) = sinhé. (4.6) 
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Since constant direction v* is timelike, we obtain that 


h(v*,v*) =abh(L,N)+bah(N,L)+2h(U,U) + d2h(W,W) (4.7) 
=-2eab+?+d=-1 , 





From (4.2), (4.6) and (4.7), the proof is completed. 











Theorem 4.2 Let 3(s) =71e1 +72 €2+73e3 + 744 be null quaternionic curve in Ei, Then, 
B is null quaternionic W-slant helix if and only if 


pb=—Ka. (4.8) 


Proof Suppose that 3 be null quaternionic W-slant helix in E}. Then, binormal vector 
W of @ make a constant angle 6 by a constant direction v*. Constant direction v* is 


vi =aL+bN+cU4+dwW, a,b,c,d€ IR. 


Thus, we get equation (??). By differentiating equation (??) according to arclength parameter 


s and using the Frenet formulae of null quaternionic curves, we have 
h(W’,v*) +h(W,v* ) =0, 


h(W',v*) =h(pL+KN, v*) =0, (4.9) 
p h(L, v*) + K R(N, v*) =0, 
pbh(L, N)+KaR(N, L) =0, (4.10) 
pb =—-Ka. 


Conversely, we have equality (??). Suppose that the inner product of binormal vector W 
of 6 and a constant direction v* is function F(s). By differentiating of the inner product, we 
get that 

—pb—Ka=F'(s). 


From (??), we obtain that F(s) is a constant. That is, 6 is the null quaternionic W-slant 
helix in E}. 














Theorem 4.3 If the curve 3 is null quaternionic W-slant helix in E}. Then, curvatures of 


null quaternionic W-slant helix is provided that 


2dpK + cK (r+ p)—bp'-—ak’' =0. (4.11) 


Proof If the curve @ is null quaternionic W-slant helix in E?. Then, we have equation 
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(??). By differentiating (??), we obtain that 
p h(L,v*) +ph(L',v*) + KAN, v*) + K AN’, v*) = 0. (4.12) 
By substituting Frenet formulae in (4.12), we have 


—bp! + pK h(W,v") + K (-a) + Kh ((r + p)U + pW, v") = 0 (4.13) 











and the desired equation is found. 
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Abstract: A dominating set D of G which is also a resolving set of G is called a metro 
dominating set. A metro dominating set D of a graph G(V, E) as a unique metro dominating 
set (in short an UM D-set) if |N(v) M D| = 1 for each vertex v € V — D and the minimum 
cardinality of an UM D-set of G is the unique metro domination number of G. In this paper, 


we determine unique metro domination number of circulant graphs. 
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§1. Introduction 


All the graphs considered in this paper are simple, connected and undirected. The length of 
a shortest path between two vertices u and v in a graph G is called the distance between u 
and v and is denoted by d(u,v). For a vertex v of a graph, N(v) denotes the set of all vertices 
adjacent to v and is called open neighborhood of v. Similarly, the closed neighborhood of v is 
defined as N[v] = N(v) U {v}. 

Let G(V, E) be a graph. For each ordered subset S = {v1,v2,--- , ug} of V, each vertex 
v € V can be associated by a vector of distances denoted by ['(v/S) = (d(s1,v), d(s2,v),--- , 
d(sz,v)). The set S is said to be a resolving set of G, if [(v/S) A T(u/S), for every u,v € 
V —S. A resolving set of minimum cardinality is the metric basis and cardinality of a metric 
basis is the metric dimension of G. The k-tuple, ['(v/S) associated to the vertex v € V 
with respect to a Metric basis S, is referred as a code generated by S for that vertex v. If 
T(v/S) = {v1, v2,---+, ug}, then v1, v2,--+ , ug are called components of the code of v generated 
by S$ and in particular v;, 1 < i < k, is called i*”’-component of the code of v generated by S. 

A dominating set D of a graph G(V, E) is the subset of V having the property that for 
each vertex v € V — D there exists a vertex u in D such that uv € E. Generally, a set DC V 
of G is said to be a Smarandachely k-dominating set if each vertex of G is dominated by at 
least k vertices of S with k > 1. Clearly, a dominating set is a Smarandachely 1-dominating 
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set. A dominating set D of G which is also a resolving set of G is called a metro dominating 
set or in short an MD -— set. A metro dominating set D of a graph G(V, E) as a unique metro 
dominating set (in short an UM D-set) if |N(v) 7 D| = 1 for each vertex v € V — D and 
the minimum cardinality of an UM D-set of G is the unique metro domination number of G, 
denoted by yug(G). 

Metric dimensions and locating dominating sets of certain classes of graphs were studied 
in [1-14]. 


§2. Resolvability of Circulant Graphs 


A graph whose vertex set is {v;|i € Z+} and two vertices v; and v; are adjacent if and only if 
i—Jj (mod n) € C, for a given C C Z, with 0 ¢ C, is called a circulant diagraph. If the set 
C' has the property that C = —C, then the underlying graph is called circulant graph, and we 
denote it by Xn,a, where |C| = A. The set C is referred to as a connected set. The circulant 
graph X,,,a is a A-regular graph. In this paper, we consider a family of circulant graph X,,3 


’ i 
We state the following lemma whose proof follows directly by the definition of domination, 
and is most helpful to find UMD-sets. 


with connection set C = {1,2,n— 1}, where n is even. 


Lemma 2.1 In the circulant graph Xy,3, n is even, with connection set C = {1, ta lh,a 


vertex v; dominates vi-1, Vi41 and Vit, where i+ 5 is under modulo n. 


Now we consider G = Xy,3, n is even, where the connection set C = {1,$,n—1}. Let $ 
be a dominating set of G. Then by Lemma 2.1, a vertex v; € S can dominate at most 3 vertices 
in V—S. Hence |V — S| < 3|S|. Therefore, 

|V| - |S] < 31S] = 4|5| > [V| = 15] > 5. 
Thus we have the following lemma. 


Lemma 2.2 For any positive even integer n, 


(Xn) > [4] - 


Let R be a set of two or more vertices of the principal cycle. Consider two distinct vertices 
u and v of R. Let P, P’ be two distinct wv-path on the principal cycle. The vertices u and vu 
are said to be neighboring vertices if u and v are the only vertices of S contained in one of the 
paths P, P’. If P (or P’) is the path containing only u,v from S, then the set of all vertices 
of P — {u,v} is called a gap of S determined by u and v and is denoted by y. The number of 
vertices in the gap is called order of the gap and is denoted by o(y). 

Notice that it is shown that X2¢3 with a unique metro dominating set S = {v;, vita, Vite, 
Uj415; Vit19; Vit23; Vi+24, Vit25} in Figure 1. We observe that v;, viz4 are neighboring vertices 
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of S and the gap determined by v; and v;+4 is of order 3. Similarly, the gap determined by v;+8 
and vj+15 is of order 6. The gap between v;424 and vj+25 is of order 0 or empty gap. 








Vin25 VV, 


Figure 1 Circulant graph X26.3 with C = {1, 13, 25}. 


Consider G = X73, n is even. Let S be a UMD-set of G. Suppose there is a gap of S' of 
order 1. Let u,v be two neighboring vertices and w be the only vertex of the gap. Then w is 
dominated by both u and v and hence w is not uniquely dominated. Thus, we have 


Lemma 2.1 If y is a gap of a UMD-set S of the graph G = Xn,3, then 0(y) £1. 


In the discussion to follow, we want to find suitable gaps of a dominating set S, so that 
S becomes a UMD-set. Gaps of order 4 or more will introduce gaps of order 0 and thereby 
increase |.S|; for, consider a gap y of order 4 between the neighboring vertices v; and v;+5. 
Vertices in the gaps are Uj41, Vit2, Vi43 and vi44. Vertices vj41 and vj44 are dominated by vu; 





and vj+5 respectively. It is therefore obvious that vj+2 and vj+3 should be dominated by vj+2+2 


and vj+342. Thus, vi42+2 and vj+3+2 belongs to S. The gap between them is empty. Hence 








|S| is increased. 

If all the gaps of S are of order 3, then |S] is the least; for, if v;, u;44 € S and are neighboring 
vertices, then the gap determined by them is of order 3. As vj41 and u;43 are dominated by v,; 
and vj+4 respectively, the vertex vj42 has to be dominated by vizo+2. Thus, vizoy2 € S. 


Observe that vj42+44 is dominated by uj444. Therefore, we take vj42+46 € S, so that vi42+46 





and vj+2+42 are neighboring vertices of a gap of order 3. As vj+2+46 dominates vj+¢, we include 
vi+g in S' so that viz4 and vj+g are neighboring vertices of gap of order 3. Thus, S = {uj, vita, 





Vit2+3, Vi+8; ee 

If the above set of vertices has v; + + — 2 as the last vertex, then the above sequence of 
vertices in S terminates at v;_4. In this case each vertex in S is uniquely dominating exactly 
3 vertices in V — S. Thus by Lemma 2.1, |S| is the least. This leads to the lemma. 


Lemma 2.4 A dominating set S of Xn.3 has a least |S|, when each gap of S is of order 3. 


Lemma 2.5 If G is a graph of order n having a dominating set S such that every gap of S is 
of order 3, then n = 4(mod 8). 
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Proof If every gap is of order 3, then v;4.246, vi¢- 2410, °°: ,Ui-4 arein S. Hence $+4k+2= 
0 (mod n)=> n = 4 (mod 8). 














Note that when n = 4 (mod 8), there are exactly 4 gaps of order 3 on the principal cycle. 
Also observe that 4 is an odd integer. From these we conclude the following result. 


Lemma 2.6 When n= 0(mod 8), n > 8, there is at least one gap of order less than 8. 


In a circulant graph G = Xp,3, let vi, Vit1,++* , Vi4(n—1)s Vitn = Vi (Subscripts increase in 
anti-clockwise direction) form the principal cycle. Each vertex v;, on the principal cycle, also 
lies on two other cycles: 


(1) Vi, Vit B, Vit B—-15 eee Ui41, Vi (Clockwise) and 
(2) Vi, Vi+B ; Vit B41, wae Uj—-1, Ui (anti-clockwise). 
Length of these cycles is + + 1. Hence maximum distance between any two vertices on 


these cycles is $ (4 +1), if 4+ 1 is even and is $ (4) if +1 is odd. Thus we have 


Lemma 2.7 If x and y are any two vertices of Xn,3 then d(x,y) =k < [4]. 


Note that the subscripts of the vertex names are in Zp, i.e. congruent modulo n. 


Lemma 2.8 Ifn > 8 andn=0 (mod 4), then for a fired 1, {vi, Vita, Vit-R+2} ts @ resolving 


set. 


Proof For the cases, n = 12,16 and 20, it is easy to see that the set S is a resolving set. 
We prove the case when n > 20. Suppose that x and y are vertices on the principal cycle such 
that d(v;,2) = d(v;,y). Then there are four cases, in each case k < [4]. 


Case 1. x = uj_x~ and y = Vitk. 


In this case we see that d(vi44, y) = |k—4]. Ifk < $—4, then d(uj44, 2) = k+4 A d(vita,y); 
Ifk > 2-4, then d(viy4,c) = 2 +1-(k+4) = 2—k-3 FA d(viza,y) for if 2—k-3=k-4, 


then 2k=$+1>k=$+ 4, which is not possible as n = 0 modulo 4. Thus v;+4 resolves x 


and y. 











Figure 2. Circulant graph X32,3. 
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Case 2. t= vizn4e—1 and y= Vit B—(k-1): 





Ifk <5, then d(vj44, 2) = 6—k and d(vjiz4, y) = 4+k. Now6—-k = 44k > 2k=25>k=1 
which is not possible. Hence d(vj4,2) 4 d(vi+za, y); If k > 5, then d(vj44,x2) = k — 4, which is 





not equal to d(vii4,y). Thus v;+4 resolves x and y. 
Case 3. x =v,_-~ and y = Vit 2—(k-1): 

Ifk < [4] —4, then we have d(vi44,2) =4+k and d(viza,y) =4 +k. But d(vizay42,2) = 
34+kF d(vit2+42,y) =k+1,If }-4<k< 4 then d(yj4y4,2) = $-—k-—3 = d(viza,y) and 
d(viz242,r) A d(viz2+2,y). Hence in all the cases, vi+242 resolves x and y. 

Case 4. If = vit-n4n—-1 and y = vite then d(viza,y) = |k — 4]. 


Ifk <5, then d(uj44,x) =6—k A d(viza, y); If k S 5, then d(uj44, 2) = k-—4 = d(viza, y). 
However, d(vj+242,%) =k—3 Ad(viz2n42,y) =k—1. Hence vj42+42 resolves x and y. 





Note that the Theorem 1 of Muhammad Salman et al in [6], states that for all n > 4 and 
n = 0 (mod 4), the metric dimension of Xp,,3 > 2. Hence {v;, vita, vi+ 242} is a resolving set. 











Hence the lemma. 





Lemma 2.9 For any integer n > 8 and n = 2(mod 4), the set {vj, Vita, Vit 242, Vi+R46} IS a 


resolving set. 

Proof The cases where n < 22 follows easily. We now suppose n > 22 and, x and y are 
two vertices of G such that d(v;,z) = d(v;,y). Then there are four cases in each case k < 4. 
Case 1. x = Ux and y = VizE. 


In this case d(vjz4,y) = |k— 4]. If k < 4 — 4, then d(vi4a,x) =k +44 d(viza,y); If 
k > 242 _ 4, then d(vj44,2) = $—k—3. Now d(viza,y) = d(viza,2) > k-4=3-k-3> 
k= eae Ifk= ate d(vi+a42, 2) =k-3# d(vi+n42,y) =k-1. 








Case 2. x= Vit R+h-1 and y = Vit B—(k-1): 


Ifk <5, d(viga, x2) =6—k 4 d(viza,y) = k +4; except when k = 1. But when k = 1, x 
and y coincide. Now if 5< k < “4, then d(viza,y) =k -—4 4 d(viga,z) =k +4. 
Case 3. x =v,_-~ and y = Vit 2—(k-1)- 

When k < nt? — 4, d(viza,z) = 4+k and d(vizsa,y) = 4+k. But d(vipnye,z) = 
3+k A d(vipa42,y) = k+1, and when 2-4 << k < 4, d(viza,x) = $-—k-3 and 
d(vita,y) = 3 —k— 3. However d(vi+242,2) = 5 —k—2 and d(vizzyo,y) =k +1. 

Now $-k-2=k+1>2k=$-35k=%%. 

If k A 258, then Vit2+2 resolves x and y; If k = n—€ then d(vitz+e,%) = 3 —k—6 and 








d(vi+246,y) = 5 —k—4, which are not equal. Hence vj+2+46 resolves x and y. 
Case 4. © = vi4n4n4—-1 and y = Vitk. 


If k <5, then d(vi4,z) =6—k # d(vi_a,y) = |k— 4]; If 5 < k < 4, then d(viza,2) = 
k-4= d(vi+a, y). But d(vi+242,2) =k-3 # d(vit+-n4e2, y) =k-—1. Thus Vit B42 resolves x 
and y. 
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Now by the Theorem 2 of Muhammad Salman et al [6], we have for all n > 6 and 
(mod 6), the metric dimension of the graph X,,3 > 3. 
Hence the set {v;, Vi44, Vit B42, Vi4. R46} as per the above four cases becomes a res 


set. Hence the lemma. 


§4. Algorithm to Extend Circulant Graphs and Resolving Sets 


n=2 


olving 














We give an algorithm, which constructs new circulant graph from the old one by increasing its 


order and extending the its resolving set to suit for the newly constructed one (as in Figure 3). 











Figure 3. Algorithmic construction of Xy+8,3 from X73. 


Input: The graph X,,,3 and a metric basis S with |S| = k. 


Step 1: Select two neighboring vertices on the principal cycle with a gap of 3. Let v; and vj+4 be 


the vertices. Then vj, vi+4 and vizz42 € S. 


Step 2: Delete the edge v;vj+1. Add four vertices vj,1, Uj.o, Viz and vj,4 between the vertices 


vj and vj41. Join the vertices to get the edges vj} 4.1, Vin Visor VigoUin3. Ui43U%4 


/ 
U;44Vi+1- 


_4 and 





Step 3: Delete the edge vii2vj4241. Add four vertices vertices vj, 241, Ujpn4o, Vin m4 


/ 
i+ 
! 


Ui 


UV. 





i Ra bs) 





/ / / / Mat 
Yeats Vipaysipega ANd Uj4 24 4Vi4R41. 








< . . ‘ / : / . y 7 
Step 4: Join these 8 vertices to get the edges, Vit; my ViF2Ujp nyo ViF3Ui 4243 and uj+ 


3 and 


4 between the vertices Vin and VitB41- Join these vertices to get the edges UiR Vip mgar 


/ 
AUi4 B44: 
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Step 5: Add vj,4 and vj+2+2 into S. 


Output: The graph Xn+48,3 and a metric basis S' with |.S'| =k + 2 


§4. Unique Metro Domination Number of X,,3 


In this section we completely determine unique metro domination number of 3-regular circulant 
graphs in the form of following sequence of theorems. 


Theorem 4.1 [fn > 8 is an even integer and n= 6 or 4 (mod 8), then Yy(Xn,3) = |4]- 


Proof We consider two cases separately following. 
Case 1. n=4 (mod 8) andn > 8. 


We first take the smallest possible n, that isn = 12. Define S = {v;, ui+4, VitR+a} for any 
i, 1 <7< 12. In view of Lemma 2.8, the set S so defined is a resolving set. Further, each gap 
is of order 3. Hence S is uniquely dominates V — S. So, by Lemma 2.2, yyg(X12,3) > [4] and 
here |$| = 3. Thus, $ is a UMD-set. Therefore, 7,,3(X12,3) = [4], when n = 12. 

Now we apply the algorithm to construct the next cases for n. At each time algorithm 
increases the order by 8 and |S| by 2. Hence 7,4(Xn+8,3) = [4] +2 = [448]. 


Case 2. n=6 (mod 8) and n> 8. 


For the least possible n = 14, by Lemma 2.8, it follows that the set {v;, ui+4, Vit. B42, Vi424 6} 


r3T 


resolves V — D. Now from Lemma 2.2, ¥¢(Xn,3) > [4] = 4. There is a gap of order 0 in S. 





The middle vertex vj, of a gap of order 3 is dominated by vg+2 € S. Hence S' is a UMD-set. 
We apply the algorithm on X44,3. It increases n = 14 to n = 22. It also increases |S] by 2. 











Hence 73(X22,3) = | 4]. Repeated application of the algorithm gives the theorem. 





Theorem 4.2 [fn is any even integer, n > 8 andn = 0 or 2 (mod 8), then y8(Xn,3) = [4] +1. 


Proof We prove the theorem in two different cases as follows: 
Case 1. n=0 (mod 8). 


The graph X46,3 is the graph of least possible order in this case. Invoking Lemma 2.4, 
consider a gap of order 3, having v; and v;44 as the neighboring vertices. Then v;, vj44, and 
Vit B42 E S. 

This leads to a gap of order 5 between vj44 and vj+242 in which vj46, vi+7 are not 
dominated and a gap of order 5 between Vit. B42 = Vi+10 and v; in which vj_2 and v;_3 are 
not dominated. As ea = 4, S contains a minimum of 4 vertices by Lemma 2.2. If uiig € S, 
then vj45 is not uniquely dominated. If vjz7 € S, then vj;_1 is not uniquely dominated and 
if u—3 € S, then vj45 is not uniquely dominated. Hence none of vj4+46, Vi+7, Vi-2, Vi-3 Can be 
included in S. If y-1 € S, then vj-2 and viz7 € V — S are uniquely dominated. Similarly if 
vits € S, then vig and v;-3 in V — S are uniquely dominated. However |.S| = 5 and is not 
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possible to reduce it to 4. (Because each gap of order 5 can be converted to two gaps of order 
2, But it will have |S| = 5). 

Hence ¥,¢(Xn,3) = 5. Application of algorithm now will increase the order by 8 and |S| 
increases by 2. Therefore ¥,4(Xn,3) = [4] +1. 


Case 2. n= 2 (mod 8). 


As in Case 1, we take v;, vj44 and vitza42 € S. Ifviz2ie6 € S, then it leaves a gap of order 
2 between v; and v;-3 and a gap of order 6 between v;,4 and Vit B42. In this gap of order 6, 
the vertices Uj45, Vite, Vit9 and vj419 are uniquely dominated. If uj447 € S, then vj;-2 and vji+6 
are not uniquely dominated. If vj4g € S, then vj, and vij49 are not uniquely dominated. If 
we include v;_2 and v;_; in S, then the domination of all vertices in V — S' is unique. However 
|S| = 6. It can not be reduced to 5 = [4]. If the gap of order 6 between vj44 and vi+11 is 
converted into 2 gaps by including vg € S , then vj; is not uniquely dominated. Similarly 


including v;j+4 fails. Hence y,¢(Xn,3) = 6. As before we apply algorithm to conclude the rest 











of the theorem. 
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Abstract: We present here a brief analysis on some properties of hemi-slant submanifold 
of Kenmotsu manifold. After the introduction some preliminaries about this manifold have 
been discussed. Necessary and sufficient condition for distributions to be integrable are 
worked out. Some important results have been obtained in this direction. The last section 


emphasizes the geometry of leaves of hemi-slant submanifold of Kenmotsu manifold. 
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§1. Introduction 


The notion of Kenmotsu manifold was defined by K. Kenmotsu in 1972 [9]. Then several works 
have been done on Kenmotsu manifold by G.Pitis [20] in 1988; J.B.Jun, U.C.De and G.Pathak 
[8] in 2005; C.S. Bagewadi and Venkatesha in 2007. 

An interesting topic in the differential geometry is the theory of submanifolds in space 
endowed with additional structures [4], [5]. B.Y.Chen in 1990 initiated the study of slant 
manifold of an almost Hermitian manifold as a natural generalization of both holomorphic 
and totally real submanifolds. N.Papaghiuc have studied semi-invariant submanifolds in a 
Kenmotsu manifold [17], [18]. He also studied the geometry of leaves on a semi-invariant €+- 
submanifolds in a Kenmotsu manifolds [18]. Afterwords in 1994, N.Papaghiuc introduced a class 
of submanifolds in an almost Hermitian manifold, called the semi-slant submanifolds, which 
includes the class of proper CR-submanifolds and slant submanifolds. Then in 1996, A. Lotta 
extended the notion of slant immersions in the setting of almost contact metric manifold. Later 
slant submanifolds of K-contact and Sasakian manifolds have been characterized by Cabrerizo, 
Carriazo and Fernandez in some papers (1999-2002). 
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The idea of hemi-slant submanifold was given by Carriazo as a particular class of bislant 
submanifolds and he called them anti slant submanifolds. After him B.Sahin in 2009 mentioned 


anti-slant submanifolds as hemi-slant submanifolds. 


§2. Preliminaries 


Let M2"+D(¢,€,7,G) be an almost contact Riemannian manifold where ¢ is a tensor field of 
type (1,1), € is a vector field and 7 is a 1-form and @ is the induced Riemannian metric on M 


satisfying 
PX =—-X+H(X)E, (2.2) 
W(X, ) =0(X), (2.3) 
HOX, OY) = G(X, Y) — (X)n(¥), (2.5) 
for all vector fields X,Y on M. Now if 
(Vxd)¥ =—n(V)oX — 9({X, oY JE, (2.6) 
Vxé =X —W(X)E, (2.7) 
V is the Riemannian connection of G, then(M ,,€,,g) is called a Kenmotsu manifold. 
In Kenmotsu manifold the following relations hold [9]: 
(Vxn)¥ = g(X, Y), (2.8) 
MR(X,Y)Z) = —G(Y, Z)n(X) + G(X, Z)n(¥), (2.9) 
R(X,Y)E = (X)¥ — nV) X, (2.10) 
RE, X)Y¥ = (VY )X — G(X, VE, (2.11) 
S(X,€) = —2nn(X), (2.12) 
(V2R)(X,Y)E = GZ, X)¥ — G(Z,Y)X — R(X,Y)Z, (2.13) 


where R is the Riemannian curvature tensor and S is the Ricci tensor. 


Let M be a submanifold of M with Kenmotsu structure (¢,€,,9) with induced metric 
g and let V is the induced connection on the tangent bundle TM and V+ is the induced 
connection on the normal bundle T+M of M. 


The Gauss and Weingarten formulae are characterized by 


VxY =VxY +A(X,Y), (2.14) 
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VxN =—-AyX + VEN, (2.15) 


for any X,Y € TM, N € T+M, h is the second fundamental form and Ay is the Weingarten 
map associated with N via 


The mean curvature H is denoted by 


k 
1 
H= 2 ewe) (2.17) 
where k is the dimension of M and {e1, €2,e3,--- ,ex} is the local orthonormal frame on M. 
For any X € T'(T'M) we can write, 
oX =TX+FX, (2.18) 


where TX is the tangential component and FX is the normal component of ¢X. Similarly for 
any V €T(T+M) we can put 
oV =tV+fV, (2.19) 


where tV denote the tangential component and fV denote the normal component of dV. The 
covariant derivatives of the tensor fields T, F,t and f are defined as 


(VxT)Y = VxTY —TVxY, (2.20) 
(VxF)Y =VEFY — FVXY, (2.21) 

(Vxt)V = VxtV —tVXV, (2.22) 
(Vxf)V =VxfV — fVRV, (2.23) 


for all X,Y € TMand for all V € T+M. A submanifold M is said to be invariant if F' is 
identically zero, i.e., 6X € T(LM) for any X € T(7M). On the other hand, M is said to be 
anti-invariant if T is identically zero, ie., ¢X €T(T+M) for any X ET (TM). 

A submanifold M of M is called totally umbilical if 


A(X, Y) = 9(X,Y)H, (2.24) 


for any X,Y € T'(T'M), where H is the mean curvature. A submanifold M is said to be totally 
geodesic if h(X,Y) = 0 for each X,Y € T(TM) and is minimal if H = 0 on M. 

Now to study slant submanifolds let M be a Riemannian manifold,isometrically immersed 
in an almost contact metric manifold (M,@,£€,n,g) and € be tangent to M.Then the tangent 
bundle TM decomposes as TM = D® < € > where D is the orthogonal distribution to €.Now 
for each nonzero vector X tangent to M at x,such that X is not proportional to €,,we denote 
the angle between ¢X and D, by 0(X).M is said to be slant submanifold if the angle 6(X) is 
constant,which is independent of the choice of x € M and X € T,M— < &, >. The constant 
angle 6 € [0, 7/2] is then called slant angle of M in M. If 6 = 0 the submanifold is invariant 
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submanifold, if @ = 7/2 then it is anti-invariant submanifold and if 6 4 0, 7/2 then it is proper 
slant submanifold. 
According to A. Lotta [16], when M is a proper slant submanifold of M with slant angle 0 
then 
T?X = —cos’6(X — (XE), (2.25) 


for all X €ET(TM). 
Cabrerizo et. al. [2] extended the above result into a characterization for a slant subman- 


ifold in a contact metric manifold. 


Theorem 2.1 Let M be a slant submanifold of an almost contact metric manifold M such 
that € €T(TM). Then M is slant submanifold if and only if there exists a constant » € [0,1] 
such that T? = —\(I— 1 @ €). Furthermore, in such case, if 0 is the slant angle of M, then 
\ = cos?6. 


This theorem has the following consequences: 
g(TX, TX) = cos*0(g(X,Y) — n(X)n(¥)), (2.26) 


g(FX, FY) = sin?0(g(X,Y) — n(X)n(Y)) (2.27) 


for all X,Y € T(TM). 


§3. Hemi-slant Submanifolds of Kenmotsu Manifold 


A.Carriazo [3] introduced hemi-slant submanifolds as a special case of bislant submanifolds and 
he called them pseudo-slant submanifolds. 


Definition 3.1({10]) A submanifold M of a Kenmotsu manifold M is said to be a hemi-slant 
submanifold if there exist two orthogonal complementary distributions D® and D+ satisfying 


the following properties from: 


(1) TM =D° @D+t6 <>; 
(2) D® is a slant distribution with slant angle 0 4 7/2; 
(3) D+ is totally real i.e., 6D+ CT+M. 


A hemi-slant submanifold is called proper hemi-slant submanifold if 6 4 0, >. 

It is clear from above that CR-submanifolds and slant submanifolds are hemi-slant sub- 
manifolds with slant angle @ = > and D® = 0, respectively. 

In the rest of the paper, we use M as hemi-slant submanifold of a Kenmotsu manifold M. 
If we denote the dimensions of the distribution D+ and D® by mj, and mz respectively, then 
we have the following cases: 

(i) If mz = 0 then M is anti-invariant submanifold; 

(it) If m, = 0 and 0 = 0, then M is an invariant submanifold; 


(iiz) If m; = 0 and 6 4 0, then M is a proper slant submanifold with slant angle 6; 
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(iv) If mym2 4 0 and 6 € (0,4), then M is a proper hemi-slant submanifold. 


Suppose M to be a hemi-slant submanifold of a Kenmotsu manifold manifold M , then for 
any X € T'M, we put 


where P, and P2 are projection maps on the distribution D+ and D®. Now operating ¢ on 


both sides of above equation, we arrive at 
OX = PX + OPoX +(X) OE. 
Using (2.1) and (2.18) we have 


TX+FX=FPX+TP2X4+ FRX. 


Comparing we get 
TX =TP.X, FX =FPX+FPX. 


If we denote the orthogonal complement of ¢7M in T+M by p, then the normal bundle 
T+M can be decomposed as 


T'M=F(D*) © F(D®) ® <p>, (3.2) 


as F(D+) and F(D®) are orthogonal distributions. Now g(Z,W) = 0 for each Z € D+ and 
W ¢€ D®. Thus by (2.5) and (2.18) we obtain 


J FZ,FX) = 9(¢Z, bX) = g(4Z,X) = 0, 


which shows that the distributions F(D+) and F(D®) are mutually perpendicular. In fact, the 
decomposition (3.2) is an orthogonal direct decomposition. 


In this section we will derive some results on involved distributions of a hemi-slant sub- 
manifold, which play a crucial role from a geometrical point of view. 


Theorem 3.1 Let M be a hemi-slant submanifold of Kenmotsu manifold M then 
AgwZ = AgzW + (Z)oW — n(W)bZ 
for all Z,W € Dt. 


Proof On using (2.16) we get 


g(AgwZ, X) g(h(Z, X), PW) = —g(bh(Z, X), W) 
= -g(VxZ,W) +9(¢VxZ,W) =—g(dVxZ,W) 
= -g(VxdZ—(Vx¢)Z,W) 


= ~g(VxZ,W) +9((Vx¢)Z,W). 
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Again using (2.6) and (2.15) we obtain 
g(AgwZ,X) = —g(-AgzX + VXOZ,W) + g(—n(Z)bX — 9(X, oZ)E, W) 
After some steps of calculations we get 
g\AewZ, X) = g(h(W, X), 62) + (Z)g(OW, X) — 9(92, X)n(W) 


= g(AgzW +(Z)oW — n(W) OZ, X). 





Hence the theorem. 











Theorem 3.2 Let M be a hemi-slant submanifold of Kenmotsu manifold M. Then the distri- 
bution D® © D+ is integrable if and only if g([X,Y],€) =0 for all X,Y € D°@ Dt. 


Proof For X,Y € D°® D+ we have 
g([X,Y],€) = 9(VxY,8) — 9(VyX, 8) =-g(V x6, Y) + 9(VvE, X) 


= —g(X —{X)E,Y) + 9(¥ — (VE, X) = 0. 


Since TM = D° @ D+@ < E 5, therefore [X,Y] € D® © D+. So, D® © D+ is integrable. 





Conversely, let D? @ D+ is integrable. Then for all X,Y € D°@D+,[X,Y] € D’@Dt. 
As TM = D° 6 D+6 < € >,therefore g([X, Y], €) = 0. 














Theorem 3.3 Let M be a hemi-slant submanifold of Kenmotsu manifold M. Then the anti- 
invariant distribution D+ is integrable if and only if n(Z)FW =7(W)FZ for any Z,W € D+. 


Proof For Z,W € D+ we have from (2.6), 
(Vzd)W = —n(W)6Z — 9(Z, oW)E. (3.3) 
After some steps of calculations and using Gauss and Weingarten formula we can obtain 
—ArpwZ+VEFW —TVzW — FVzW — th(Z,W) — fh(W, Z) (3.4) 


=—1(W)TZ —(W)FZ — g(Z,TW + FW)é. 


Comparing the tangential components, we have 
—ApwZ—TVzW — th(Z,W) =-—n(W)TZ — g(Z,TWIE. (3.5) 
Interchanging Z and W, we get 


—ArzW —TVwZ —th(W, Z) =—n(Z)TW — g(W,TZIE. (3.6) 
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Subtracting equation (3.6) from (3.5) and using the fact that h is symmetric we get 
ApwZ - ApgW +T(V2W -VwZ) = n(W)TZ + 9(Z,TW)E - (ZEW — g(W,TZIE. (3.7) 


Notice that D+ is integrable iff [Z,W] € D+. Now D+ is anti-invariant, i.e. 6D+ C TM. 
Hence T(Z) = 0, T(W) =0, T[Z, W] = 0. 


Again from (4.7) 
ApwZ— ArzW +T|Z,W] =0. (3.8) 














So D+ is integrable — > ArwZ-— ArzW =0. By Theorem 3.1 we get the result. 


Theorem 3.4 Let M be a hemi-slant submanifold of Kenmotsu manifold M. Then the slant 
distribution D® is integrable if and only if 


Pi(VxTY —VyTX + R(E,TX)Y — R(E,TY)X) =0 (3.9) 


for any X,Y € D®. 


Proof We denote by P, and P2 the projections on D+ and D® respectively. For any vector 
fields X,Y € D®, we have from (2.6), 


(Vxd)¥ = —n(¥)bX — 9(X, YE. (3.10) 
On applying (2.14), (2.15), (2.18) and (2.19) we get 


(Vx@)Y = VxTY+A(X,TY)—ApyX+VxX FY —(TVxY+FVxY)-—(th(X,Y)+fA(X,Y)). 


(3.11) 
Therefore from (3.10) and (3.11) 
VxTY + h(X,TY)—-ApyX +VXFY —(TVxY + FVxY) 
— (th(X,Y) + fR(X,Y)) = —nV (P+ FX — g(X, (P+ FYYE. (3.12) 
Comparing the tangential components 
VxTY — Ary X —TVxY —th(X,Y) =—n(Y)TX — g(X, TYE. (3.13) 
Interchanging X and Y and subtracting from above equation we obtain 
VxTY —VyTX — ApyX +ArpxY —TVxY +TVyX (3.14) 


= —f Y)TX +7(X)TY — 9 ( X, TYJE+ G(Y, TXIE. 


From (2.11) we get 


VxTY —VyTX — Ary X + ArxY —TVxY +TVyX =—R(E,TX)Y + R(E,TY)X. (3.15) 
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Since X,Y € D®, FX =O and FY = 0. Hence applying P; to both sides of above equation 


we conclude our theorem. 














Theorem 3.5 Let M be a hemi-slant submanifold of Kenmotsu manifold M. If the leaves of 
D+ are totally geodesic in M, then 


g(h(Z, X), FW) + g(th(Z,W), X) =0 (3.16) 
for all X € D® and Z,W € D+. 
Proof From (2.6), (2.14) and (2.15) we get 
VzoW +h(Z, dW) — ApwZ+VZEFW — oV.W — oh(Z,W) = —n(W)6Z—g(Z, @W)E. (3.17) 


Comparing the tangential components and on taking inner product with X € D®, we 
obtain 
~9(ApwZ,X) — g(th(Z,W), X) - (TVW, X) =0. (3.18) 


The leaves of D+ are totally geodesic in M if for Z,W € D+,VzWw € Dt SoTVzW =0. 
Hence we have 














This completes the proof. 


Theorem 3.6 Let M be a totally umbilical hemi-slant submanifold of Kenmotsu manifold M. 
Then at least one of the following holds: 


(i) dim D+ =1; 
(ii) HE ps; 


(iit) M is proper hemi-slant submanifold. 
Proof In a Kenmotsu manifold for any z € D+ we have from (2.6), 
(Vz0)Z = —n(Z)$Z — g(Z, o2Z)E. (3.20) 
Using (2.14) and (2.18) we obtain 
VaFZ—-b(VzZ+A(Z, Z)) =—n(Z)FZ — g(Z, FZ)E. (3.21) 
Since Z € D4, TZ = 0. Now from (2.15),(2.18) and (2.19) 
—ApzZ+VEFZ—FVzZ—th(Z,Z)— fh(Z,Z) =—n(Z)FZ — 9(Z, FZ)E. (3.22) 
Comparing the tangential components 


~ApzZ —th(Z,Z) =0. (3.23) 
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Taking inner product with W € D+,we get on using the fact that M is totally umbilical 


submanifold 
g(g(Z,W)H, FZ) + g(tg(Z, Z)H, W) = 0. (3.24) 


After some brief calculations we get 
9(Z, W)g(H, FZ) = 0. (3.25) 


Hence either g(Z,W) = 0 or g(H, FZ) = 0. If g(Z,W) = 0 then either Z = 0 or Z = W. 
As Z is arbitrary taken from D+, so if Z =0 then D+ =0. And if Z = W then dim D+ = 1. 
Now, if g(H, FZ) = 0, then H € p. 














§4. An Example of Hemi-slant Submanifold of a Kenmotsu Manifold 


Let us consider a 9-dimensional submanifold M of ®° defined by [7] 
(u1, —/2ua, u2sinOy, u2c0s61, scosO2, —cos62, ssinOz, —sinba, z). 


The independent vector fields 


: 0 
i Ox,’ 
(6) 0 0 
= —,/2— ind, — 0, — 
e2 = —y/ On a a 1B 
0 2 + siné 
e€3 = cosb2— sinds— 
3 co. 0x3 0x4" 
0 0 0 0 
€4 = ena + sin | ea — ONE: 
0 
CoS eae 


span the tangent bundle of M. Let ¢ be the (1,1) tensor field defined by 


a a a B28 
——._— a) a < . ee : 


For any vector field 
0 0 0 
Kip ey 
Ox; ee OY; cs Y@z 


yan? , O ,O 


+ Li; + y/— ET (TR? 








where i, j € {1,2,3, 4}. 


After calculations we have 
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a) a) 
2y = ps ee 
@ r on 9 9y,? 
a) 0 
_xX MiSs Se ae 
+W(X)§ = —A Dan Dy, 


G(X, OY) = rN; + py hj 


Again 


n(X)n(Y) = 77’. 


Therefore we can see that ¢?X = —X + (X)€ .Moreover equation (2.1) and (2.5) are also 
satisfied. Hence (¢,7,€,g) is an almost contact structure. 

By direct calculation we can infer D? = span{e1, eg} ia a slant distribution with slant angle 
d= cos1(¥8), Since ¢e3 and ¢e4 are orthogonal to M, D+ = spanf{es, e4} is an anti-invariant 
distribution. Thus M is a 5— dimensional proper semi-slant submanifold of R® with (¢, 7, €, 9). 

Let V be the Levi-Civita connection on R®. [e1,€2]f = 0. By similar calculation we get 
[ei,e;] = 0, 1,7 € {1,2,3,4,5}. We can also calculate that 


g(e1, €1) = gles, e3) = 1, g(e2, e2) = 3, 


g(a, ea) = 8° + 1, g(€s, es) = 1, 
g(ei, ej) =Ofor i F j. 


By using Koszul formula for g we can find the values of V.,e; and verify (2.6) and (2.7). 
Therefore (¢,7,€,g) is a Kenmotsu manifold. 

Let z’,w’ € D+ so z! = dgze3 + Agea, w’ = f3e3 + paeg for some A3, Aa, [3, pd. 

n(2’)b(w’) = g(Age3 + As€a, €5) X {—pasinda 5% + [1400803 5 + 525 (u3cos05 — spigsinOy) + 
Bey (H38inb2+scosOoj14)} = 0. Similarly we compute 7(w’)¢(z’) = 0 which indicates n(z’)o(w’) = 
m(w')o(2'). 

Now g((es, ea], es) = g([es, ea], e1) = g([es, ea],e2) = 0. Therefore [e3,e4] € D+. Hence 
D+ is integrable. 
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Abstract: This paper investigates the enumeration of rooted nearly 2-regular loopless 
planar maps and presents some formulae for such maps with the valency of the root-face, 


the numbers of nonrooted vertices and inner faces as three parameters. 


Key Words: Loopless map, nearly 2-regular map, enumerating function, functional equa- 


tion, Lagrangian inversion. 
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§1. Introduction 


Since Tutte’s papers on enumerating planar maps in [21—23] were published in the early 1960’s, 
the enumerative theory has been developed greatly up to now. Eulerian maps have played a 
crucial role in enumerative map theory. In particular, Tutte’s sum-free formula [22] for the 
number of eulerian planar maps, all of whose vertices are labelled and contain a distinguished 
edge-end, with a given sequence of (even) vertex valencies was an essential stepin obtaining his 
ground-breaking formula for counting rooted planar maps by number of edges [23]. Several new 
results on the subject have been published since then (see, e.g. [1-20, 24]). 

Here we deal with the enumeration of rooted nearly 2-regular loopless planar maps with 
the valency of the root-face, the numbers of nonrooted vertices and inner faces as three param- 
eters. Several explicit expressions of its enumerating functions are obtained and one of them is 
summation-free. 

A map is a connected graph cellularly embedded on a surface. A map is rooted if an edge 
and a direction along that edge are distinguished. If the root is the oriented edge from u to 
v, then u is the root-vertex while the face on the right side of the edge as seen by an observer 
on the edge facing away from uw is defined as the root-face. A map is called Eulerian if all the 
valencies of its vertices are even. A nearly 2-regular map is a rooted map such that all vertices 
probably except the root-vertex are of valency 2. It is clear that a nearly 2-regular map is also 
an Eulerian map. In this paper, maps are always rooted and planar. 

1Supported by NNSFC under Grant No. 10371033, No. 11571044 and the Natural Science Foundation 
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For a set of some maps -@, the enumerating function discussed in this paper is defined as 


fale,y,2) = Sold ye) a0, (1) 
MEA 


where [(M),p(M) and q(M) are the root-face valency, the number of nonrooted vertices and 
the number of inner faces of M, respectively. 


Furthermore, we introduce some other enumerating functions for .@ as follows: 


Moy > eye, 


Meu 

ali) = SP, 
Men 

Hage yo, (2) 
Mea 


where 1(M), p(M) and q(M) are the same in (1) and n(M) is the number of edges of M, that 


is 


g.a(@,y) =fxu(@,y,Yy), hay, 2) = fa(l.y, z), 
Haly) =9.a(1.y) =hayy) = fay, y)- (3) 


For the power series f(z), f(x,y) and f(x,y, z), we employ the following notations: 
AL f(x), OP) f(a,y) and OP f(x,y, z) 
x ? (x,y) oY (x,y,z) oY; 


to represent the coefficients of a! in f(x), a!y? in f(a,y) and x'y?z4 in f(x,y, z), respectively. 
Terminologies and notations not explained here can be found in [10]. 


§2. Functional Equations 


In this section we will set up the functional equations satisfied by the enumerating functions 
for rooted nearly 2-regular loopless planar maps. 

Let & be the set of all rooted nearly 2-regular loopless planar maps with convention that 
the vertex map V is in & for convenience. For any M € & —?, it is obvious that each edge of M 
is contained in only one circuit. The circuit containing the root-edge is called the root circuit 
of M, and denoted by C(M). 

It is clear that the length of the root circuit is no more than the root-face valency, and 


E=+U4G, (4) 


i>2 
where 


& ={M | M € @,the length of C(M) is i} (5) 
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and & is only consist of the vertex map Vv. 


It is easy to see that the enumerating function of & is 


feo(z,y,2) = 1. (6) 


For any M € &; (i > 2), the root circuit divides M — C(M) into two domains, the inner 
domain and outer domain. The submap of M in the outer domain is a general map in &, while 
the submap of M in the inner domain does not contribute the valency of the root-face of M. 
Thus, the enumerating function of & is 


fe, (a; Y, z) =x! Mae pee (7) 
where h = he(y,z) = fe(1,y, 2). 


Theorem 2.1 The enumerating function f = fe(x,y,z) satisfies the following equation: 


aa 
p=(-5) (8) 
vy 





where h = he(y,z) = fe(1,y, 2). 


Proof By (4), (6) and (7), we have 





f=lt+ gy’ ‘zhf 
i>2 
os x*yzhf 
7 l—-«ay’ 





which is equivalent to the theorem. 











Let y = z in (8). Then we have 


Corollary 2.1 The enumerating function g = ge(x,y) satisfies the following equation: 


p= (1-282) (9) 





where H = He(y) = ge(1,y). 


Let x = 1 in (8). Then we obtain 


Corollary 2.2 The enumerating function h = he(y, z) satisfies the following equation: 


yzh? +(y—Dh-y+1=0. (10) 





Further, let y = z in (10). Then we have 
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Corollary 2.3 The enumerating function H = Heg(y) satisfies the following equation: 


yH? + (y—-1)H —y+1=0. (11) 


§3. Enumeration 


In this section we will find the explicit formulae for enumerating functions f = fe(x,y,z),g = 
ge(x,y),h = he(y,z) and H = He(y) by using Lagrangian inversion. 


y (10) we have 





Let 
= aa z=n(1 — On). (13) 


By substituting (13) into (12), one may find that 


1 


y (13) and (14), we have the following parametric expression of h = he(y, z): 





0 
Y=Ty9 ? = 7(1— n), 
1 
h= 15 
To (15) 
and from which we get 
1 
= 0 1 — 20 
A = |i i 1 
(9,7) ‘ as (1 fe Ay(1 _ 61) ( 6) 
—On 


Theorem 3.1 The enumerating function h = he(y,z) has the following explicit expression: 


— 1)! 
“+ ag aeoges rn 


p>1q=1 


Proof By employing Lagrangian inversion with two parameters, from (15) and (16) one 
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may find that 


il 
= > av ernie P94 
” 1 — 6n)4a+? 





p,q>0 
- (p,q) (1+ 8)? + @aajgety CLAP: faa 
= a aa — 206m) (1 — Ona? ye 
pq 
=i) 
=l+ Se 7(1 + 0)P— 1LyP2t = 14 aie 
Wa a ee ( ) 5 'qg+1)!(p—q@)'"(¢—1)! 


which is just the theorem. 


In what follows we present a corollary of Theorem 3.1. 
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Corollary 3.1 The enumerating function H = He(y) has the following explicit expression: 


qg)!(n—q-—1)! 
Er, ae aa yy 





Proof It follows immediately from (17) by putting y = z andn=p+q. 


Now, let 


€&(14+ 8) 
1+€6 





a 


By substituting (15) and (19) into Equ. (8), one may find that 


1 


P= eae 
1+€6 


(18) 














(19) 


(20) 


By (15), (19) and (20), we have the parametric expression of the function f = fe(x, y, z) 


as follows: 
_ €(1+ 8) _ 86 
“erepe So: ee 
1 
=n(1— 6), f= —saay: 
eee a 
According to (21), we have 
1 
+” : 1—26n 
A = aie yt 
Se aaa (+ €0)(1 +0) — On) 
0 * = 





1-—0n 


(21) 


(22) 
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Theorem 3.2 The enumerating function f = fe(x,y,z) has the following explicit expression: 





p pt+q min{|4],q} 
k (2 k—-1\/l—k-1 
fev d=+ re ee Crem 


p>1q=1 1=2 p— max{1,,4+4=27} 7 a 


p-—lt+k—-1 ae 
‘ 2 
ROR (23) 


Proof By using Lagrangian inversion with three variables, from (21) and (22) one may find 
that 
1 6y'-' (1+ 9)P--1 (1 = 26 
Fi) => giiea yee) id ee) ( 1) lye 24 
a) +1 €26n(1+8) 
I,p,q20 (1 — 6n)4 1- “Ti+80) 
min{|5],p,9} = 
> NE ae oe 
os 0 T= 
x (1+ et, — 26n)a!y? 24 


ptq min{|4],q} Pohang 
22 Sepa Gey 
p.q21 l=2 k=max{1,l—p} 


x ale— 1+k,q—k) (1+ 0)?~ esas 1(1 — 26m) lyyP 24 
(on T= my 


ptq min{|4],q} et eee 
se Same > ( | — 2k ) 
p,q>1 l=2 k=max{1,l—p} 


ne ee 0 eae) aay 
x 10 a 
(6,7) (1 — one 





ip Sap Hy (ROP ERED) 
7 28m 7 Got |” yee 


p ptq min{| 4 |,q} 


(Q9g—k—1)lk (l-k-1 
=21+>>y> bs etal ae 


p21 q=1 l=2 k=max{1, pite=27} 
ae mana Oe) a Il+k-1 aly? xf 


p ptq min{|$],q} 


(2qg—k-1!k (l—k-1 
UO Des Ge ie) 


p21 q=1 I=2 p= max{1,[ 42-2]} 
—l+k-1 
a ied ¥ aly? 24, 
p-—q—-1l+2k 


which is what we wanted. 














Finally, we give a corollary of Theorem 3.2. 
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Corollary 3.2. The enumerating function g = ge(x,y) has the following explicit expression: 


n Ll) min{|$],q} 


ge(x,y)=1+ OD, >: = (™ . ‘) Gas 


n>21=2 @=1 p—max{1,[ 4221} q 


n—-q—-l+k-l1y\ , 
Ae 24 
Wee ena (24) 

















Proof It follows soon from (23) by putting y = z andn=p+q. 
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Abstract: In this paper, we establish a common fixed point theorem for mappings satisfying 
a (w,a, 3)-weakly contractive condition in generalized metric space. Presented theorems 
extend and generalize many existing results in the literature. We prove the main results for 


four self mappings using any two continuous mappings. 
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§1. Introduction 


Fixed point theory is an important part of mathematics. Moreover, its well known that the 
contraction mapping principle, which is introduced by S. Banach in 1922. 

During the last few decades, this theorem has undergone various generalizations either 
by relaxing the condition on contractivity or withdrawing the requirement of completeness or 
sometimes even both. 

In 2000, Branciari [1] obtained a very interesting generalization of metric space by changing 
the structure of the space. He, replaced the triangle inequality of a metric space by an inequality 
involving three terms instead of two called quadrilateral inequality. He, proved the Banach fixed 
point theorem in such space. Recently, many fixed point results have been established for this 
interesting space ((3],[7],[8],[9]). As such, any metric space is a generalized metric space, but 
the converse is not true [1]. 

Recently, many researchers have interested in generalizing fixed point theorems to coinci- 
dence point theorems and common fixed point theorems. Choudhury and Kundu [2] established 
the (a, a, 3)-weakly contraction principal to coincidence point and common fixed point results 
in partially ordered metric spaces. In a recent paper Isik and Turkoglu [3] proved common fixed 


point for (w, a, 3)-weakly contractive mappings in generalized metric spaces for two mappings. 


1Received April 12, 2018, Accepted March 1, 2019. 
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The aim of this paper to prove a common fixed point for (w,a,() -weakly contractive 
mappings in generalized metric space of four self mappings. 


§2. Preliminaries 


Definition 2.1([1]) Let X be a non-empty set. A function d: X x X — [0,00) is said to be a 


generalized metric on X if the following conditions are satisfied: 


(1) d(z,y) =0 iffa =y for all x,y in X; 
(2) d(x, y) = d(y, x) for all x,y in X; 
(3) d(a,y) < d(x,u) + d(u,v) + d(v,y) for all x,y,u,v in X. 
The pair (X,d) is called a generalized metric space abbreviated to g.m.s 


Definition 2.2([1]) Let (X,d) be a g.m.s and let (an) be a sequence in X anda Ee X. 


(1) (a) is a g.m.s. convergent to x if and only if d(an,x) > 0 as n > 00; 
(2) a, is a g.m.s. Cauchy sequence if and only if for each €> 0 there exists a natural 
number n(e) such that d(an,%m) <€ for alln >m > n(e); 


(3) (X,d) is called a complete g.m.s if every g.m.s. Cauchy sequence is g.m.s. convergent 
in X; 


We denote by WV the set of functions w : [(0,co) > [0, 00) satisfying the following hypotheses: 


(w1) w is continuous and monotone non decreasing; 
(2) w(t) =0 af and only if t=0. 
We denote by ¢ the set of function a : [0,co) — [0, 00) satisfying the following hypotheses: 


(al) @ is continuous; 
(a2) a(t) = 0 if and only if t=0. 
We denote by T the set of function 3 : [0,co) > [0, 00) satisfying the following hypotheses: 


(G1) B is lower semi continuous; 
(62) B(t) = 0 if and only if t=0. 


Definition 2.3([3]) Let A and B be mappings from a metric space (X,d) into itself. A and 
B are said to be weakly compatible mapping if they commute at their coincidence point i.e, 
Ax = Ba for some x in X implies ABx = BAz. 


Lemma 2.1((3]) Let a, be a sequence of non negative real numbers. If 
W(an41) S a(an) — B(An) (A) 
for allne N, wherewe V,aed, BET and 
w(t) — a(t) + B(t) > 0 for all t > 0, (B) 


then the following hold: 
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(1) An41 < Gn if An > 0; 


(2) an > 0 asn— oo. 


Proof (1) Let, if possible a, < dn+41 for some n € N then using the monotone property of 
W and from (A) we have, (an) < W(an41) < a(an) — B(an), which implies that a, = 0 by (B) 
a contradiction with a, > 0. Therefore, for alln € N, ani1 < ay . 

(2) By (1) the sequence a, is non-increasing, hence there is a > 0 such that an — a as 


n — co letting n — oo in (A), using the lower semi continuity of 6 and the continuities of U 
and a, we obtain (a) < a(a) — 8(a), which by (B) implies that a = 0. 














§3. Main Results 


Theorem 3.1 Let (X,d) be a Hausdorff and complete g.m.s. and let f,g,h and J be four 
mappings of X into itself and f(X) C h(X), g(X) Cc J(X). Without loss of generality, assume 


h, J are continuous, f and J, g and h both are compatible satisfying the following condition 


v(d(fa, gy) < a(M(a,y)) — B(M(@,y)), (1) 


where M(a,y) = max{d(Jz, hy), d(fx, Jx), d(gy, hy), d(fx,hy)} for alla,y € X, where CW, 
ac ¢and 8 CT satisfying condition (B). Then, f,g,h and J have a unique common fixed 
point in X. 


Proof Notice that f(X) C h(X) and g(X) Cc J(X). Let xp be any point in X. Then, 
there exists sequences (2,) and (y,) such that y, = fan = hinsi , Ynt+1 = GXn41 = IUn42, 
n =0,1,2,3,---. Now, 


V(dYns Ynt1)) = VA Fan, 9tn+41)) < a(M (x, y)) — B(M(2,y)), (2) 
where, 


M(a, y) = max{d(Jz%n, han+1), Ml fires Ji), d(gxn41, Rist); fits han+1)} 
max{d(Yn—1, Yn); U(Yns Yn—1); UYn41, Yn), U(Yns Yn) $ 
max{d(yn—1, Yn)s A(Yn; Yn—1); d(Yn+1; Yn), oO} 


I 


If possible, let d(yn, Yn41) > 0 and d(yn, Yn+1) > €(Yn—1; Yn). Then from (2) we get that 


W(d(Yns Ynt1)) < a(d(Yn, Yn+1)) — B(d(Yns Ynt1))- (3) 


By Lemma 2.1, each number in the sequence y, is non negative and real. Hence there 
exists a > 0 such that y, — a as n — oo in (3). Using the lower semi continuity of 6 and the 
continuities of 7 and a, we obtain 7)(a) < a(a) — B(a). However, (B) implies a = 0, which is a 
contradiction. So d(yn, Yn+1) < d(Yn—1; Yn)- 
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From (2) we get that 


V(d(yn, Yn+1)) < a(d(yn-1, Yn)) = B(d(yn-1, Yn)). 


According to Lemma 2.1 we know that ~(an+1) < a(adn) — B(an) for alln € N, wherey c U, 
ac @gand 6 CT and p(t) — a(t) + B(t) > O for allt > 0. Thus, dni < an if an > 0 and 
An — co. Therefore, 


(Yn, Ynt1) < dYn-1,Yn) and dim. (Yn, Ynt1) = 0. (4) 


Now, we prove that yy is a g.m.s Cauchy sequence. If y, is not a g.m.s Cauchy sequence, 
then there exists € > 0, for which we can find a sub sequence yp, and ym, Of Yn with m, > ng > k 
such that 


A(Yngs Ymg) = E (5) 


and corresponding to nz, we can choose mx in such a way that it is the smallest integer with 
Mr > Nx Satisfying (4) and 
(yng, Ymx_1) <€. (6) 


Applying (5) and (6) and the rectangular inequality, we get that 


€< d(Ynys Ya) S MYngs Yng_r) + AYny_ 11 Yng_1) + U(Ymny_as Ye): (7) 


Applying (4) we get that 
€ < C4 ’ Ymx_1) (8) 


and 
A(Yng—11Ymg—1) S AYng_1s Ye) + UYngs Ymg) + U(Yrrgs Ynys): 


By (4) and (6) we have that 
CYng 1 ’ Yn) s €. (9) 


From (8) and (9) we know that 
A(Yng—11 Ymg_1) = € (10) 


Applying (4) and (10) in (7) we get that 
€<d(Yngs Ymg) < € Le, AYngs Ym,) = (11) 


Now, 
V(dYni Yma)) = VA Fan, 9%m,)) S a(M (x, y)) — B(M (a, y)), 
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where, 


M(a,y) max{d(J&n,,htm,),Uftn,,I¢n,),Ugrm,,hem,),U fen, ,htm, )} 
max{d(YnysYng)>€Yngs Yrn—1)+ UY: Yrrx)s UYnns Ym) F 


max{e,0,0,e} (by (11) and (4)). 


we therefore get that ~(e) < a(e) — G(e) and € = 0 by lemma 2.1, which is a contradiction as 
we assume that e > 0. Then it follows that y, is a g.m.s Cauchy sequence and hence y, is 
convergent in the complete g.m.s space (X,d). Let limnooyn = 2, Le., 


lim fan, = limn—ohtnss = limnsogtnt = UMnsw0oJtn42 = 2: (12) 
n—oo 
Notice that J is a continuous function, we know that 


(df Jan, gen41)) < a(M(x,y)) — B(M(a,y)), (13) 
where, 
M(a,y) = max{d(JJa¢n, han+41), d(T fan, JI&tn), U(gtn41, htn41),US fin, hansi)} 
Let n — o0 in the above. We get that 


M(a,y) = max{d(Jz,z),d(Jz, Jz), d(z, z),d(Jz, z)} 
= max{d(Jz,z),0,0,d(Jz, z)} 
= d(Jz,z). 


Let n — oo on both sides in (12). We know that w(d(Jz, z)) < a(d(Jz, z)) — B(d(Jz, z)). 
By Lemma 2.1 we have d(Jz, z) = 0, ie., 


Jz=z. (14) 


Now, 
W(d(fz,9%n-+41)) < a(M(#,y)) — B(M (2, y)), (15) 


where, 
M(z, y) ra max{d(Jz, hin4i); d(fz, Jz), d(9in+41, hint), d(fz, htn4i)} 


by (1) and (14). Now, taking n — oo on above we get that 


M(a,y) = max{d(z,z), d(z,z),d(z,z),d(fz,z)} 
= max{0,0,0,d(fz,z)} = d(fz,z). 


Similarly, let n — oo in (14) on both sides we get that 


v(d(fz,z)) < a(d(fz, z)) — B(d(fz, 2). 
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Applying Lemma 2.1 we get that d(fz,z) = 0, i-e., 
fz=z. 
So, from (14) and (16) we know that 
Jz=fz=z. 
Similarly as h is continuous in X we can prove 
hz=gz=z. 


From (17) and (18) we get that 








Jz= fz=hz=g9z=2z. 


So z is acommon fixed point of f,g,h and J. 


Now, we prove that z is unique. If w(¥ z) is another fixed point. Notice that 


v(d(z,w) = v(d( fz, gw)) < a(M(x,y)) — BM(x,y)), 
where, 


M(z,y) 


I 


max{d(Jz, hw), d(fz, Jz), d(gw, hw), d(fz,hw)} 


I 


max{d(z,w), d(z, z), d(w, w), d(z, w)} = max(d(z, w), 0,0, d(z, w)), 


(16) 


(17) 


(18) 


(19) 


(20) 


which enables us to get that ~(d(z,w) < a(d(z, w)) — G(d(z, w)) from (20). By Lemma 2.1 we 


get d(z,w) =0,ie., z= w. Thus the fixed point z is unique. 


§4. Conclusion 














The main result is an extension of the result [3] to the set of generalized metric space. This 


paper is also a generalization of many existing results in this literature. 
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Abstract: For any non-trivial Abelian group A under addition a graph G is said to be 
A-magic if there exists a labeling f : E(G) — A— {0} such that, the vertex labeling f* 
defined as ft (v) = > f(uv) taken over all edges uv incident at v is a constant. An A-magic 
graph G is said to be Z,-magic graph if the group A is Z,, the group of integers modulo k 
and these graphs are referred as k-magic graphs. In this paper we prove that the graphs such 
as cycle of generalized peterson, shell, wheel, closed helm, double wheel, triangular ladder, 
flower and lotus inside a circle are Z,-magic graphs and also prove that if G is Z,-magic 
graph and n is even then C(n.G) is Z,-magic. 

Key Words: A-magic labeling, Z,-magic labeling, Z,-magic graph, cycle of graphs, 
Smarandachely A-magic. 


AMS(2010): 05C78. 


§1. Introduction 


Graph labeling is currently an emerging area in the research of graph theory. A graph labeling 
is an assignment of integers to vertices or edges or both subject to certain conditions. A detailed 
survey was done by Gallian in [6]. If the labels of edges are distinct positive integers and for 
each vertex v the sum of the labels of all edges incident with v is the same for every vertex 
v in the given graph then the labeling is called a magic labeling. Sedldéek [8] introduced the 
concept of A-magic graphs. A graph with real-valued edge labeling such that distinct edges 
have distinct non-negative labels and the sum of the labels of the edges incident to a particular 
vertex is same for all vertices. Low and Lee [7] examined the A-magic property of the resulting 
graph obtained from the product of two A-magic graphs. Shiu, Lam and Sun [9] proved that 
the product and composition of A-magic graphs were also A-magic. 

For any non-trivial Abelian group A under addition a graph G is said to be A-magic 
if there exists a labeling f : E(G) — A— {0} such that, the vertex labeling f* defined as 
ft(v) = 5 f(uv) taken over all edges wv incident at v is a constant. Otherwise, it is said 
to be Smarandachely A-magic, i.e., |{ft(v),v € V(G)}| > 2. An A-magic graph G is said to 
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be Z,-magic graph if the group A is Z,, the group of integers modulo k. These Z,-magic 
graphs are referred to as k-magic graphs. Shiu and Low [10] determined all positive integers 
k; for which fans and wheels have a Z,-magic labeling with a magic constant 0. Motivated 
by the concept of A-magic graph in [8] and the results in [7], [9] and [10] Jeyanthi and Jeya 
Daisy [1]-[5] proved that some standard graphs admit Z;,-magic labeling. Let G be a graph 
with n vertices {u1,u2,...Un} and consider n copies of G as Gi,G,...G, with vertex set 
V(G;) = {ul : 1 <i <n,1 <j <n}. The cycle of graph G is denoted by C(n.G) is obtained 
by identifying the vertex ul of G; with u; of G for 1 <1 <n,1 <j <n. In this paper we study 





the Z,-magic labeling of some cycle of graphs and also prove that if G is Z,-magic graph and 
n is even then C(n.G) is Z,-magic. We use the following definitions in the subsequent section. 


Definition 1.1 A generalized peterson graph P(n,m), n > 3,1 < m < § is a3 regular 
graph with 2n vertices {u1, U2,+++Un, U1, 02---Un} and edges (u;vi), (Ustig1), (ViVit-m) for all 


1<i<n, where the subscripts are taken modulo n. 


Definition 1.2 A shell S,, is the graph obtained by taking n — 3 concurrent chords in a cycle 
C,. The vertex at which all the chords are concurrent is called the apex. 


Definition 1.3 The wheel W,, is obtained by joining the vertices v1,V2,++-Un of a cycle Cr to 


an extra vertex v called the centre. 


Definition 1.4 The closed helm CHy, is the graph obtained from a helm H,, by joining each 


pendent vertex to form a cycle. 


Definition 1.5 A double wheel graph DW,, of size n can be composed of 2C, + Ky, that is 
it consists of two cycles of size n, where the vertices of the two cycles are all connected to a 


common hub. 


Definition 1.6 The triangular ladder graph TL, n > 2 is obtained by completing the ladder 
Py x Py by adding the edges v1,;¥2,;41 forl1 <j <n. The vertex set of the ladder is {U1,j; V2.5 
Se ee 


Definition 1.7 The flower Fl, is the graph obtained from a helm Hy, by joining each pendent 
vertex to the central verter of the helm. 


Definition 1.8 A lotus inside a circle LC, is a graph obtained from the cycle Cy : ut, U2,.--Un, U1 
and a star Ky, with the central vertex vo and the end vertices v1, V2,++* ,Un by joining each uj 
and uj4i(mod n). 


§2. Main Results 


Theorem 2.1 Let G be a Z,-magic graph with magic constant b then C(n.G) is Z,-magic if n 


1s even. 


Proof For any integer b € Zz. Let v1, v2,---Un be the vertices of the cycle C,,. Let G be 
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any Z,-magic graph with magic constant b. Therefore ft(v) = b(mod k) for all v € V(G). 
Y gic grap g 
For any integer a € Z;,— {0}, define the edge labeling g : E(C(n.G)) — Z, — {0} as follows: 


a for iis odd, 
g(viri41) = - 
k-—a_ foriis even, 


and g(e) = f(e) for other e € E(C(n.G)). Then the induced vertex labeling gt : V(C(n.G)) > 
Zr is gt(v) = b(mod k) for all v € V(C(n.G)). Hence gt is constant and it is equal to 
b(mod k). Notice that C(n.G) admits Z,-magic labeling when n is even, then it is therefore a 











Zp-magic graph. 





Theorem 2.2 Let G be a Zp-magic graph with magic constant b then C(n.G) is Z,-magic if k 


1s even. 


Proof For any integer b € Zz. Let v1, v2,---Un be the vertices of the cycle C,,. Let G be 
any Z,-magic graph with magic constant b. Therefore f*(v) = O(mod k) for all v € V(G). 

For any integer a € Z, — {0}, define the edge labeling g : E(C(n.G)) — Z, — {0} to be 
g(vivigi) = & for 1<i<n-1, g(vnv1) = 4, g(e) = f(e) for other e € E(C(n.G)). 

Then the induced vertex labeling gt : V(C(n.G)) — Z, is gt(v) = 6(mod k) for all 
v € V(C(n.G)). Hence g* is constant and it is equal to b(mod k). Since C(n.G) admits 
Zp-magic labeling when & is even, then it is a Z,-magic graph. 














Theorem 2.3 The graph C(n.C,.) is Zp-magic except r is even, n is odd and k is odd. 


Proof Let the vertex set and the edge set of C(n.C,) be V(C(n.C,)) = {v! : 
r, 1< jg <n} and E(C(n.C,)) = {ulvi > l<i<r-li<j < nhU{vier: 
n}Ufuey : 1< i Sn-1}Ufepot}. 


Case 1. r is odd. 


a IA 


1<2% 
es) 


For any integer a € Z, — {0}, define the edge labeling f : E(C(n.C,)) — Z, — {0} as 
follows: 


f(viv!,,) = k-a foriis odd, l<j<n, 
a forz is even, 1<j <n, 
f(vjvit) =a forl<j<n-1, 
f(vprt) =a. 
Then the induced vertex labeling ft : V(C(n.C,)) + Zp is ft (v) = O(mod k) for all 
ve V(C(n.C;)). 
Case 2. r is even. 


Subcase 2.1 1 is even. 


The cycle C;. is Z,-magic with magic constant zero when r is even. Therefore by theorem 
2.1 it is Z,-magic. 
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Subcase 2.2 n is odd and k is even. 


By Theorem 2.2 it is Z;,-magic. 


Hence f* is constant and it is equal to 0(mod k). Since C(n.C;) admits Z,-magic labeling, 














then it is a Z,-magic graph. 


The example for Z15-magic labeling of C(5.C7) is shown in Figure 1. 





Figure 1 Zj5-magic labeling of C(5.C7) 


Conjecture 2.4 The graph C(n.C;,) is not Z,-magic when r is even, n is odd and k is odd. 
Observation 2.1 The graph C(n.Cn,,Cn.-++,Cn,) is Z,-magic when 11, n2,--+ mz are odd. 


Theorem 2.5 The cycle of generalized peterson graph C(n.P(r,m)) is Zp-magic except r is 


even, n is odd and k is odd. 


Proof Let the vertex set and the edge set of C(n.P(r,m)) be respectively V(C(n.P(r,m))) = 
ful,vl: 1<i<r, 1 <j <n} and E(C(n.P(r,m))) = {wv : 1<i<rni<j< 


n}Ufulul,, : 1<i<r-11<j<n}U{uiu : 1<j<n}Ulelin: 1l<i<nlil<j< 


n} where the subscripts are taken modulo r. 








Case 1. r is odd. 


For any integer a such that & > 3a, define the edge labeling f : E(C(n.P(r,m))) — Z,—{0} 
as follows: 
F(UfUl pm) = 4 for 1 <Si<r, l<j<n, 
f(ujv}) =k-2aforl<i<r,1<j<n, 
: 3a forz is odd, l1<j<n, 


f(ujut,,) = 
; k-—a foriis even, 1<j<n, 
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f(ulujt!) =k —2a for 1<j<n—1Land f(upul) =k - 2a. 
Then the induced vertex labeling f* : V(C(n.P(r,m))) > Zz is f*(v) = O(mod k) for all 
v € V(C(n.P(r,m))). 


Case 2. r is even. 
Subcase 2.1 1 is even. 


The graph P(r,m) is Zp-magic with magic constant zero. Therefore by theorem 2.1 it is 


Zy-Magic. 
Subcase 2.2 n is odd and k is even. 


By theorem 2.2 it is Z,-magic in this case. 


Hence f* is constant and it is equal to 0(mod k). Since C(n.P(r,m)) admits Z,p-magic 











labeling , then it is a Z,-magic graph. 





The example for Z5-magic labeling of C(5.P(5, 2)) is shown in Figure 2. 





Figure 2 Z;-magic labeling of C(5.P(5, 2)) 


Conjecture 2.6 The cycle of generalized peterson graph C(n.P(r,m)) is not Zp-magic when 


r is even, n is odd and k is odd. 
Theorem 2.7 The cycle of shell graph C(n.S,) is Zp-magic. 


Proof Let the vertex set and the edge set of C(n.S,) be respectively V(C(n.S;,)) = 
{vl : LSS le 7S n} and E(C(n.S;)) = {ulvl 4, Py De hog 
mL &. Ie a eee see ey Le pe n}foivoitt : 1 
j < n—1}Uf{vPot}. For any integer a such that k > (r — 2)a, define the edge labeling 





IN IA 
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) — Z, — {0} as follows: 


) 
iyi») = 2a forl<i<r-8, l<j<n, 


f (viv 

f(vjv3) = f(vie}) =a for 1 <j <n, 
f(uju} 

f(u; 





Jails =k-afor2<i<r-1l<j<n, 
Judtl) =k —(r—2)a forl<j<n-1, 
f(utut) =k—-(r—2)a. 

Then the induced vertex labeling ft : V(C(n.S;)) > Zs, is ft(v) = O(mod k) for all 
v € V(C(n.S;,)). Hence f* is constant and it is equal to 0(mod k). Since C(n.S,) admits 
Zy-magic labeling , then it is a Z,-magic graph. 














The example for Z7-magic labeling of C(5.S5) is shown in Figure 3. 





Figure 3 Z,7-magic labeling of C(5.S5) 


Theorem 2.8 The cycle of wheel graph C(n.W,.) is Z,-magic. 


Proof Let the vertex set and the edge set of C(n.W,.) be respectively V(C(n.W,)) = 
{wj,ul: 1<i<r,1<j <n} and E(C(n.W,)) = {ulul., > l<i<r-lil<j< 
n}Ufudul : 1< 9 <n} U{wju): 1<i<r, 1<j<nhU{ulul?: 1<j <n-1}Ufutul}. 
For any integer a such that k > 2(r—1)a, define the edge labeling f : E(C(n.W,)) — Z, — {0} 
as follows: 





f(wju?) = 2a for 2<i<r, 1l<j<n, 
f(wjul) =k-2(r—1)a forl<j<n, 


f(ulud,,)=k-aforl<i<r-lLl<j<n, 
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f(udu) =k-aforl<j<n, 
f(ulul**) =ra forl<j<n-1, 
f(ufuy) = ra. 
Then the induced vertex labeling f* : V(C(n.W,)) > Zy is ft(v) = O(mod k) for all 
v € V(C(n.W,.)). Hence f* is constant and it is equal to 0(mod k). Since C(n.W,.) admits 
Z,-magic labeling , the cycle of wheel graph C(n.W,.) is a Z,-magic graph. 














The example of Z13-magic labeling of C'(5.W7) is shown in Figure 4. 





Figure 4 Z,3-magic labeling of C(5.W7) 


Theorem 2.9 The cycle of closed helm graph C(n.CH,) is Z,-magic. 


Proof Let the vertex set and the edge set of C(n.CH,) be respectively V(C(n.CH,)) = 
{wwe : 1<i<r,1<j <n} and E(C(nCH,)) = {ulul,, : l<i<r-1,1 
Ges nh Ufudut £1 os n}Ufelel., : l<i<r-li<j< n} Ufaiat 5 Dd Sey 
n}Ufwjyal: 1<i<r,1l<j<n}U{elv: 1<i<nil<j<nUtidt: 1<j 


n— 1} Ufupuy}. 


Case 1. r is odd. 
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For any integer a such that k > (r + 1)a, define the edge labeling f : E(C(n.CH,)) — 
Zr — {0} as follows: 


Ce = k-—a foriis odd, l1<j<n, 
a 2a forz is even, 1<j<n, 
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k-—a foriis odd, l1<j<n, 


fig) = ie ; 

a fori is even, 1<j<n, 
f(wjxt) =k (r—l)aforl<j<n 
f(wjaz) =a for 2<i<r,l<j<n, 
f(ajui) =(r+1)a for 1 <j <n, 
f(ziul) =k—a for2<i<r1il<j<n, 
f(ududt?) =k — Ye 5s for l<j<n-1, 


uy 
flutul) =k — Spe 
Then the induced vertex labeling ft : V(C(n.CH,)) > Z, is f*(v) = O(mod k) for all 
v € V(C(n.CH,)). 


Case 2. r is even. 


For any integer a such that k > ra, define the edge labeling f : E(C(n.CH,.)) > Zp — {0} 
as follows: 


k-—a foriis odd, l1<j<n, 





f(ulu v= ie ‘ 

2a forz is even, 1<j<n, 

; k-—a foriis odd, l1<j<n, 

f(a} 441) = La 

a fori is even, 1<j<n, 
f(wjel) =k-—(r—-laforl<j<n, 
f(wjx}) = afor2<i<ril<j<n, 
f(eiul) =(r -—1)a for 1 <j <n, 
fieuy=k—a for 2 <4 S155 <n, 
f(ujutt") =k -— 2 forl<j<n-1, 
f(upuj) =k- F. 





Figure 5 Z,-magic labeling of C(3.C H3) 
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Then the induced vertex labeling f* : V(C(n.CH,)) > Z, is f*(v) = O0(mod k) for all 
v € V(C(n.CH,)). 


Hence f* is constant and it is equal to 0(mod k). Since C(n.CH,) admits Z,-magic 














labeling , then it is a Z,-magic graph. 


The example of Z-magic labeling of C'(3.CH3) is shown in Figure 5. 


Theorem 2.10 The cycle of double wheel graph C(n.DW,.) is Zp-magic except r is even, n is 
odd and k is odd. 


Proof Let the vertex set and the edge set of C(n.DW,.) be respectively V(C(n.DW,.)) = 


{uj,ul: 1<i<r, 1 <j <n} and E(C(n.DW,)) = {uw), yu: 1<i<rni<j< 


n} Ufuletss: 1l<i<r-l, L<j<n}Ufvir! : 1<j<nhU{eu,,: l<i<r-li1< 
GS npUlulut: 1s js nfUfujur: <j <n 1yUfuput}. 


Case 1. r is odd. 








For any integer a such that k > 3a, define the edge labeling f : E(C(n.DW,.)) > Z, — {0} 
as follows: 


f (viv?) = 2a for 1<i<r, l<j<n, 
f(uul) =k-2a forl<i<r,1<j<n, 
f(vivl,,) =k-aforl<i<r-l1l<j<n, 
3 3a fori is odd, 1<j<n, 
f (uj t41) = -_ : 
k-—a fortis even, 1<j<n, 


f(vivl) =k-aforl<j<n, 
f(ulult") =k-2a forl<j<n-1, 
f(uput) =k — 2a. 

Case 2. r is even. 
Subcase 2.1 1 is even. 


The graph DW, is Z,-magic with magic constant zero. Therefore by theorem 2.1 it is 
Zy-Magic. 


Subcase 2.2 n is odd and k is even. 


By Theorem 2.2 it is Z,-magic in this case. 


Hence f* is constant and it is equal to 0(mod k). Since C(n.DW,.) admits Z,-magic 














labeling , then it is a Z,-magic graph. 


The example of Zg-magic labeling of C(5.DW3) is shown in Figure 6. 
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Figure 6 Z -magic labeling of C(5.DW3) 


Conjecture 2.11 The cycle of double wheel graph C(n.DW,.) is not Z,-magic when r is even, 
n is odd and k is odd. 


Obsevation 2.2 The graph C(n.DW,,,, DW, ...,DWn,) is Zp-magic when n1,Nn2,...nj, are 
odd. 


Theorem 2.12 The cycle of triangular ladder graph C(n.TL,) is Zp-magic. 


Proof Let the vertex set and the edge set of C(n.TL,) be respectively V(C(n.TL,)) 
{ul,ul: 1<i<r, 1 <j <n} and E(C(n.TL,)) = fulud,,,viuby > l<i<r-1ll<j 
J 





404 


n} Ufuled,, : 1<i<r—-1,1<j<n}Ufule!: 1<i<r,1<j<nUfeit:1< 
n—1}U {oPvt}. 
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Case 1. r is odd. 


For any integer a such that k > 2a, define the edge labeling f : E(C(n.TL,)) — Z, — {0} 


as follows: 


ede 2a fori is odd, 1<j<n, 
f(ugui,,) = 
k-—a fortis even, 1<j<n, 


to k-—a foriis odd, 1<j<n, 

f(vjv}s) = 
a forz is even, 1<j<n, 

f(ujv]) =k—aforl<j<n, 

fot) jeter 2575 7159 <%, 
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f(ulu}) =k-a forl<j<n, 


f(ulvl,) =k- 2a for2<i<r—l1l<j<n, 





f(vjvit) =a forl<j<n-1, 


Then the induced vertex labeling f* : V(C(n.TL,)) > Zp is f*(v) = O(mod k) for all 


v€V(C(n.TL,)). 


Case 2. r is even. 


For any integer a such that k > 2a, define the edge labeling f : E(C(n.TL,)) — Z, — {0} 


as follows: 
ee 2a forz is odd, l1<j<n, 
f(ujutss) oe : 
k-—2a, forzis even, 1<j<n, 
ae k—a fortis oddjiA(r—1l)1<j<n, 
f(vfojy) = 


a forz is even, 1<j<n, 
f(v?_,v?) =aforl<j<n, 


f(ulv]) =k-aforl<j<n, 


fed) Seto 2757215 si, 


f(ul_vi_,) =k-aforl<j<n, 


f(ujvt) =a for 1 <j<n, 


f(ulu},,) =k-aforl<i<r—-2,1<j<n, 


f(ui_,vf) =a forl<j<n, 
f(vjvit) =a forl<j<n-1, 


f(vpvz) =a. 


Then the induced vertex labeling f* : V(C(n.TL,)) > Zp is f*(v) = O(mod k) for all 


vé€V(C(n.TL,)). Hence ft is constant and it is equal to 0(mod k). Since C(n.TL,) admits 


Zp-magic labeling , then it is a Z,-magic graph. 














The example of Zi9-magic labeling of C(5.T'L5) is shown in Figure 7. 
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Figure 7 Zj0-magic labeling of C(5.TL5) 


Theorem 2.13 The cycle of flower graph C(n.Fl,) is Z,-magic. 


Proof Let the vertex set and the edge set of C(n.Fl,) be respectively V(C(n.Fl,)) 
{vj,v,ul: 1<i<r,1 <j <n} and E(C(nFl,)) = {ujvi : 1<i<rni<j 
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miUfuiul : 1<i<r, 1 <j < nb Ufo : lei<n <7 nyo: 1<i 








r-1,1<j<n}Uf{oiel: 1<j <n}Ufeleitt: 1< 7 <n- 1 U{vt}}. 


Case 1. 1 is odd. 


INIA 


For any integer a such that k > 3a, define the edge labeling f : E(C(n.Fl,)) — Z, — {0} 


as follows: 


f(vjo?) =a forl<i<r,1<j<n, 

f(viul) =aforl<i<r,1<j<n, 

f(ulvj;) =k-aforl<i<r,1<j<n, 

nd a for2 is odd, 1<j<n, 

f(vfojiy) = ee 
k-—3a forzis even, 1<j<n, 

f(vivit*) =k-2aforl<j<n-1, 

f(vbot) =k - 2a. 


Then the induced vertex labeling f* : V(C(n.Fl,)) > Z, is f*(v) = O(mod k) for all 


v € V(C(n.Fl,)). 


Case 2. 1 is even. 


For any integer a such that & > 2a, define the edge labeling f : E(C(n.Fl,)) — Z, — {0} 


as follows: 


100 P.Jeyanthi and K.Jeya Daisy 


vjv}) = 2a for 1 <j <n, 
vjv]) =a for 2<i<r, l<j<n, 
vjuy) = 2a for l<j<n, 
HU) = e100 Tat, SH: 


ee 
S 
Bo 
S 


Then the induced vertex labeling f* : V(C(n.Fl,)) > Z, is f*(v) = O(mod k) for all 
v € V(C(n.Fl,)). Hence f* is constant and it is equal to 0(mod k). Since C(n.Fl,-) admits 
Zyp-magic labeling , then it is a Z,-magic graph. 














The example of Z5-magic labeling of C(3.Fl3) is shown in Figure 8. 





Figure 8 Z;-magic labeling of C(3.F'l3) 


Theorem 2.14 The cycle of lotus inside a circle graph C(n.LC,) is Z,-magic. 


Proof Let the vertex set and the edge set of C(n.LC;) be respectively V(C(n.LC,)) 
{vj,v,ul: 1<i<r,1 <j <n} and E(C(n.LC,)) = {ujv) : 1<i<rni<j 
niUf{eiu: 1<i<ri<j< n} Ufulel,, > 1l<i<r-1ll<j<n}Ufu’: 1 
<n Ue yt deisel PSG <n Uwals Lp sap Ulee 2 ey 


n— 1} Ufuruy}. 


Case 1. r is odd. 
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For any integer a such that k > (r — 1)a, define the edge labeling f : E(C(n.LC,)) - 
Zr — {0} as follows: 
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f(vjv]) =k —(n— la for 1 <j <n, 


f(ujul) =a for2<i<r,1<j<n, 
folud) = (r-2)a for 1S j <n, 
f(viul) =k-2a for2<i<ril<j<n, 
f(uiv},,) =a forl <i<r—-1l<j<n, 
f(udv!) =a forl<j<n, 


f(ulul,,) = 2a fori is odd, l1<j<n, 
an k-—a foriis even, 1<j<n, 


f(uju*?) =k — O84 fort <j<n-1, 
f(utut) =k- GPs, 


Then the induced vertex labeling f+ : V(C(n.LC;,)) + Zp is 
ft(v) = 0(mod k) for all v € V(C(n.LC,)). 


Case 2. r is even. 


For any integer a such that k > (r — 1)a, define the edge labeling f : E(C(n.LC,)) - 
Zr, — {0} as follows: 


f(vjv]) =k-—(n—la forl<j<n, 


f(ujuj) =afor2<i<r, l<j<n 
f(vju}) = (r-2)a forl<j<n 

f(viul) =k-2a for2<i<ril<j<n, 
f(uju},,) =a forl<i<r-1 l<j<n 
f(uiv{) =a forl<j<n 


fwd.) = 2a fori is odd, 1<j<n, 
oe k-—a fortis even, 1<j<n, 


f(ujuit!) =k -— 2 forl<j<n-1, 
f(ufuy) =k — 7B. 


Then the induced vertex labeling f* : V(C(n.LC,)) + Zp is f*(v) = O(mod k) for all 
v € V(C(n.LC,)). Hence f* is constant and it is equal to 0(mod k). Since C(n.LC,.) admits 
Zp-magic labeling , then it is a Z,-magic graph. 














The example of Zg-magic labeling of C(5.LCs) is shown in Figure 9. 
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Figure 9 Zs-magic labeling of C(5.LCs5) 
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§1. Introduction 


Throughout this paper, we consider only simple connected graphs. We use dg(v) to denote the 

degree of a vertex v in G. Let dg(u, v) denote the distance between two vertices u and v in G and 

let wy (G) denote the sum of all distance of vertices of G from v, that is, wy(G) = >> de(v,u) 
ueV(G 

with w(G) = min {w,(G):vEV(G)}. - 

The topological indices (also known as the molecular descriptors) had been received much 
attention in that past decades, and they have been found to be useful in structure-activity 
relationships (SAR) and pharmaceutical drug design in organic chemistry see, [2, 3, 7]. Many 
researchers also were devoted to study their graphical properties. Indeed, the topological index 
of a graph G can be viewed as a graph invariant under the isomorphism of graphs, that is, for 
some topological index TI, TI(G) = TI(H) if G = H. 

One of the most thoroughly studied topological indices was the Wiener index which was 
proposed by Wiener in 1947 [8]. This index has been shown to posses close relation with the 
graph distance, which is an important concept in pure graph theory. It is also well correlated 
with many physical and chemical properties of a variety of classes of chemical compounds. For 
more details, see [1, 4, 5, 6, 9]. 


The Wiener index of a graph G,, denoted by W(G), is defined as 


wa) =; 3 do(u,v) = 5 S> w(@). 


u,vEV(G) veV(G) 


Hossein-zadeh et al. [12] proposed a new graph descriptor p, called topological efficiency 


1Received June 13, 2018, Accepted March 4, 2019. 
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index based on minimal vertex contribution w defined for a connected graph G as 


2W(G) 


A) = ay w(G 


The topological efficiency index of Ce¢ fullerence graph is computed in [13]. In [12], the 
topological efficiency of some product graphs such as Cartesian product, join, corona product, 
Hierarchical product, composition are given. In this sequence, here we study the behavior of 
a new graph invariants p for some composite graphs such as splice, link and rooted product of 
two given graphs are obtained. 


§2. Splice Graph 


For given vertices « € V(G,) and y € V(G2) the splice of G, and G2 by vertices x and y, which 
is denoted by $(G1, G2)(z, y), is defined by identifying the vertices « and y in the union of Gy, 
and G2, see Figure 1. The various topological indices of splice graph are studied in [10, 14]. 


Figure 1 The splice of C4 and C4 


The proof of the following lemma is easily followed from the structure of splice of graphs 
Gy and Go. 


Lemma 2.1 Let G, andG» are two connected graphs with « € V(Gi) and y € V(G2). Then 


(i) |V(S(Gi, G2)(z,y))| = |[V(G1)| + |V(G2)| — 1 and |E(S(Gi, G2)(x,y))| = |E(Gi)| + 
|E(G2)|; 
(it) If V(G1) = {uy, u2,--+ , Un, } and V(G2) = {v1, v2,°++ , Ung}, then 


ds (G1,G2)(a,y) (Ui, Uy) = de, (Ui, Us), 
d5(G4,G2)(x,y) (Wis V5) =. de, (ui, 2) + day (vj; ¥); 
ds(Gz,G2)(x,y) (Vis V5) = dg, (v;, 0;). 


Theorem 2.2 Let G, and G2 be a connected graph with ny and nz vertices. For vertices 
x € V(G1) and y € V(G2), consider S(Gi, G2)(x,y). Then 


w(S(G1, G2)(x,y)) = n1Wu, (G2) + n2wWu, (G1). 
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Proof Let V(G1) = {u1, u2,--+ , Un, } and V(G2) = {v1, v2,--- , Un, }. For our convenience 
we denote S(Gi, G2)(z, y) by G and vzy by the identifying the vertices x and y. 


Now we compute the sum of distances between a fixed vertex to all other vertices of G. 


Case 1. Let ug # vry € V(Gi). Then by Lemma 2.1, for a vertex u; € V(G1), de(ur, wi) = 
dg, (ux, uz) and for a vertex v; € V(G2), we have, dg(uz, vj) = da, (ux, t) + dg, (y, v;). Thus 


ni-1 ne 
Wu(@) = SY) de(ur,ui) + S— delux, vj) 
i=1 a 
Wu, (G1) + Wy (G2) + (n2 — 1)da, (ux, 2). 


Case 2. Let vz # vey € V(Ge). Then by Lemma 2.1, for a vertex v; € V(G2), de(vg, v;) = 
dg, (vg, v;) and for a vertex uj € V(G1), we get dg(ug, wi) = de, (ve, y) + da, (x, ui). Thus 


n2—-1 


Wy (G) = DS dg (vr, v;) + Yodo (oes) 
= Wy, (G2) + We(G1) + (m1 — 1)da, (ve, y)- 


Case 3. Let vz, € V(G). Then by Lemma 2.1, for a vertices u; © V(G1) and v; € V(G2), 
da(Vay, Ui) = dg, (a, ui) and dg(vzy, v;) = dg, (y, v;) Therefore 


Wvzy(G) = We(G1) + wy (G2). 
From Cases 1 and 3, we know that 
Wuy — Wogy = Wu, (G1) + Wy (G2) + (n2 — 1)da, (ur, x) — (we(G1) + wy(G2)) > 0. 
From Cases 2 and 3, we get that 
Woy, — Woey = Wu, (G2) + We(Gi) + (m1 — Ide. (ve, y) — (we(Gi) + wy(Ge)) > 0. 


Therefore, by the above discussion and the definition of w(G), we have that 














w(G) = We(Gi) + wy (G2). 

From [10] that the Wiener index of the splice graph of G' and Gz is given by the formula 
W(S(Gi, G2))(@,y) = W(Gi) + W(G2) + (|V(Gi)| — 1)tv,, (G2) + (IV (Ga) — Lv, (Gr). 

Using Theorem 2.2 and W(S(Gi, G2))(x, y), we obtain the p value of splice of G; and Go. 


Theorem 2.3 Let Gjand G2 be two graphs with n, and nz vertices. Then 


2 (W(G1) + W(G2) + (ni — 1)w»,, (G2) + (n2 — 1)», (G1)) . 


p(S(G1, Ga)(a,y)) = (ni + nz — 1) (wz(Gi) + wy(Ga)) 
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§3. Link Graph 


A Link of G, and G2 by the vertices x and y, which is denoted by L(G ~ G2)(x, y), is defined 
as the graph obtained by joining x and y by an edge in the union of G, and G2 graph, see 
Figure2. The various topological indices of link graph are studied in [10]. 


Figure 2 The link of Cy and C4 


The proof of the following Lemma is easily follows from the structure of link of the graphs 
Gy and Go. 


Lemma 3.1 Let G, andG 2 are two connected graphs with « € V(G1) and y € V(G2). Then 


() |V(L(G1 ~ G2)(a,y))| = |V(G1)| + |V(Ga)| and |E(L(G1 ~ G2)(a,y))| = |E(G1)| + 
|EZ(G2)| + 1; 
(it) If V(G1) = {uy, ue,...,Un,} and V(G2) = {v1, v2,..., Ung}, then 


dL(G,~G2)(a,y) (Ui, Uj) = de, (Ui, U;), 
d1(G,~G2) (x,y) (ui, vj) a de, (ui, ©) + dey (v;,) +1, 
dL(G,~G2)(a,y) (Vir Yj) = dg_ (vi, v5). 


Theorem 3.2 Let G, and G2 be a connected graph with ny and nz vertices. For vertices 
x €V(G1) and y € V(G2), consider L(G, ~ G2)(x,y). Then 








Wa (G1) + Wy (G2) + ne, if ny > no. 
w(G) = 
Wa (G1) + Wy (G2) +71, if ny <n. 
Proof Let V(G1) = {u1, u2,--+ , Un, } and V(G2) = {v1, v2,-+- , Un, }. For our convenience 


we denote L(G, ~ G2)(x,y) by G. We compute the sum of the distances between a fixed vertex 
in G to all other vertices of G. 


Case 1. Let up, 4 x © V(Gi). Then by Lemma 3.1, for a vertex u; € V(G1), de(urg, ui) = 
dg, (ux, uz) and for a vertex v; € V(G2),dg(ur, vj) = da, (ux, t) + dg, (y,v;) + 1. Hence 


nil n2 


Wu, (G) = S- da (ur, wi) + ye dg(ur, vj) = Wu, (G1) + wy (Ge) + na(da, (uz, x) +1). 


i=1 j=l 


Topological Efficiency Index of Some Composite Graphs 107 


Case 2. Let « € V(G,). Then by Lemma 3.1, for a vertex u; € V(G1), de(a, ui) = de, (x, us) 
and for a vertex v; € V(G2), d(x, v;) = da, (y, vj) + 1. Thus 
ni-l n2 
W2(G) = S- dg(x, uj) + ys dg(a,v;) = W2(G1) + wy(G2) + ne. 
i=1 


=A 


Case 3. Let uy, Ay € V(G2). Then by Lemma 3.1, then for a vertex v; € V(G2), dg (ve, v;) = 
dg,(vp,v;) and for a vertex u; € V(G1),da(vk, ui) = day (ve, y) + da, (x, ui) + 1. Hence 


Wu, (G) = Woz, (G2) + W2(G1) ar ni (day (Up, y) a 1). 


Case 4. Let y € V(G2). Then by Lemma 3.1, for a vertex v; € V(G2), de(y, v;) = daa (y, v;) 
and for a vertex u; € V(G1), d(y, ui) = dg, (x, u;) + 1. Thus 


n2—-1 ni 
wy(G) = S- daly,vj) + >—de(y, ui) = wy(G2) + we(Gi) +11. 
j=l i=1 
From Cases 1 and 2, we obtain: 
Wu, (G) — we(G) = wu, (Gi) + wy (G2) + no(da, (ux, 2) + 1) — (we(Gi) + wy (G2) + nz) > 0 
and 


Wy, (G@) — Wy(G) = Wy, (G2) + We (Gr) + m1 (daz (ve, y) +L) — (wa (Gr) + wy (G2) +1) > 0. 


From the above discussion and the definition of w(G), we have 


We (G1) + Wy (G2) + ne, if ny > no. 








Wa (G1) + Wy (G2) +71, if ny <n. 











This completes the proof. 
Recall [10] from that the Wiener index of the link of G, and G2 is given by the formula 








W(L(G1 ~ Go)(x, y)) = W(G1)+W(G2)4|V(G1)| wy (G2) +|V (Ga2)| we(Gi)+|V (G1)| |V(G2)] - 


Using Theorem3.2 and W(L(G1 ~ G2))(x,y), we obtain the p value of the link graph of 
Gy and Go. 


Theorem 3.3 Let G; be a graph with n; vertices, 1 = 1,2. Then 














2(W(G1)+W(C2)+mu,y(Ga)tnawe(Gi) trina) 
ts, if rn > rng. 
(nna) (wo(Gi)+wy(Ga)4na) 
P(L(G1 ~ G2))(z,y) = 
2(w(G1)4W(G2)+muy(Ga)+nawe(Gi)+nina } 
7 if ny < no. 
(ni+n2)\ we (Gi)+wy(G2)+n1 
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§4. Rooted Product 


The rooted product Gy {G2}, is obtained by taking one copy of Gyand |V(G1)| copies of a rooted 
graph G» and by identifying the root vertex v; of the i” copy of Gz with the i” vertex of Gy, 
i = 1,2,---,|V(G1)|, one can observe that |E(G1 {G2})| = |E(G1)| + |V(G1)| |E(G2)|, and 
|V(G1 {G2})| = |V(G1)| |V(G2)|, see Figure 3 for details. The i” copy of Gz is denoted by 
G2. The various topological indices of the rooted product are studied in [11]. 


Figure 3 The rooted graph P; {C4} 


The proof of the following lemma is easily follows from the structure of the rooted product 
of the graphs G, and Go. 


Lemma 4.1 Let G, be a simple graph and Gz be a rooted graph with u;as its root. Then for 
a verter up of Gy {G2} such that up © V(G1), we have dg, 4G} (Uk) = 9a, (UK)dG, (ui), and for 
a vertex vp of Gi {G2} such that vx ¢ V(Gi) we have 6(g,{Ga}) (Uk) = 9@2(Vo) where vo is the 
corresponding vertex in Gz as v; of Gz,;. Moreover 

(i) If up, uy © V(G1), then d(ay4¢qo}) (ur, Us) = da, (ug, uz); 

(ii) If up € V(G), ve, © V(Go,), where i = 1,2,...,|V(Gi)|, then dia, {Go}) (Uk, VE;) = 
dg, (ug, Us) + day, (Ui, Vk;) = da, (Ur, Ui) + day(u, v0) , where ux is the root of Gz;,u is the root 
of Gz and vp is the corresponding verter in Gz as vz, of Goi; 

(iit) If v0, vk; © V(Go,i), where i = 1,2,...,|V(G1)|, then dia, ¢@})(V0;5 Ue: ) = Aa (Vo, Vk) 
,where vo and vz are the corresponding vertices in Gg as vz and vo, of Gai; 

(iv) If uz, © V(G24), vn; € V(Goj) andl <i <j < |V(G1)|, then dia, {G}) (ve; Uk; ) = 
daz, (Vk; Ui) + Acs; (UE; , Uz) + da, (ui, uj) = day (vo, u) + daz (vn, u) + de, (ui, uj), where uz is 
root of Go and ujis the root of Gz,;. Also vp and Un are the corresponding vertices in G2 as 


Up, Of Go and vg, of V(G2,j), respectively. 


Theorem 4.2 Let G; be a graph with n, vertices and G2 be a rooted graph on nz vertices with 
root vertex v;. Then 


w(G, {G2}) = new(G1) + nyw(G2). 


Proof Let V(G1) = {u1,u2,-++ ,Un,} and V(G2) = {v1, v2,..-,Un.}. Let vu; be the root 
vertex of Gz. We consider the following two cases to find the sum of the distance from a fixed 
vertex to all the vertices in G, {G2}. 


Case 1. Let ux € V(G1). Then by Lemma 4.1, we havedg,{g,} (ur, ui) = da, (ux, ui), if ui € 
V(G)) and day {Ga} (Uk, Uk) = day (v;, Uk) if UR E V(Go,r)- Moreover, for UR E V(G2,:), 


dg, {G2} (Uk, UE) = da, (uk, Ui) + dg, (Vi, UK): 


Hence wy, (G) = n2Wu, (G1) + n1Wy, (G2). 
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Case 2. We consider 3 cases for discussion: (1) vz, #4 v; € V(G2). In this case, by Lemma 
4.1, for a vertex us € V(G2), da, 4Gq} (Vk, Us) = Aca (VE, Us). Thus wy, (Gi {G2}) = wy, (G2); (2) 
up € V(G}). In this case, dg,¢@.} (Uk, Uk) = daa (ve, vi) + da, (ui, ux). Thus wy, (Gi {G2}) = 
(ni — 1)dez ; (Vk, Vi) + Wu; (G1); (3) vr € V(Go,r). In this case, d(g,{G2}) (Uk, Ur) = dae (UE, vi) + 
dg, (ui, Ur) + day (vi, vr). Thuswy, (Gi {G2}) = (n1 —1)(n2— 1) dag, (ve, vi) + (na — 1) Wo, (G2) + 
(nz — 1)wu; (G1). 

The total contribution of vu, € V(G2) is 








Wy, (G1 {G2}) = Wo, (Ga)+wy,(G2)na+das,(ve, vi) [(m-1)+(ma 1)(n2—1)}+(m1—-1)wo, (G2). 
From Cases 1 and 2 we have 
Wy, (Gi {G2}) — Wu, (Gi {G2}) > 0. 


Hence 





w(G, {G2}) = new(G1) + nyw(G2). 











From [11] that the Wiener index of the rooted product of G; and G2 is given by the formula 
W (Gi {G2}) = |V(G2)|? W(G1) + |V(Gi)| W (G2) + ((V(Ga)I? = [V(G2)]) |V (Ga)| we, (Ga), 


where v; is a root-vertex of G2. Using Theorem4.2 and W(G, {G2}), we obtain the p value of 
rooted product of G, and G3. 


Theorem 4.3 Let Gjand G2 be two graphs with ny and nz be a number of vertices in Gy and 


Gy Then 


_2 (n3W (G4) + n1W(G2) + (nz — n2)n2wy,; (G2)) 
MEG) = fia) Ge) SoG) 
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Abstract: In this paper, we study the total domination number and total domination 
polynomials of some graph and its square. We discuss nonzero real total domination roots 
of these graphs. We also investigate whether all the total domination roots of some graphs 
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§1. Introduction 


Let G(V,£) be a simple finite graph. The order of G is the number of vertices of G. A set 
S CV is a total dominating set if every vertex v € V is adjacent to at least one vertex in S. 
Generally, a set D C V of G is said to be a Smarandachely total k-dominating set if each vertex 
of G is dominated by at least k vertices of S with k > 1. Clearly, a total dominating set is a 
Smarandachely total 1-dominating set. The total domination number of G, denoted by 7;:(G), 
is the minimum cardinality of the total dominating sets in G. Let D;(G,i) be the family of 
total dominating sets of G with cardinality i and let d:(G,i) = |D:(G,7)|. The polynomial 


IV(G@)| 


Di(G,2)= SY) a&(G,i)z* 


i=1(G) 


is defined as total domination polynomial of G. For more information on this polynomial the 
reader may refer to [8]. A root of D,(G, x) is called a total domination root of G. It is easy to 
see that the total domination polynomial is monic with no constant term. Consequently, 0 is 
a root of every total domination polynomial (in fact, 0 is a root whose multiplicity is the total 
domination number of the graph). 


1Received June 1, 2018, Accepted March 5, 2019. 
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§2. Main Results 


2.1 d,-Number 


In this section we find the number of real roots of the total domination polynomial of some 
graphs. We are already find out total domination polynomials of complete partite graphs [3] 
and square of some graphs (The square of a graph G is the graph with the same set of vertices 
as G and an edge between two vertices if and only if there is a path of length at most two 
between them, and that graph is denoted by G?.). We are interested to find the number of real 
total domination roots of graphs. We define d;-number of a graph G as follows: 


Definition 2.1 Let G be a graph. The number of distinct real total domination roots of the 
graph G is called dy-number of G and is denoted by d4(G). 


Theorem 2.1 For any graph G, d:(G) > 1. 











Proof It follows from the fact that 0 is a total domination root of any graph. 





Theorem 2.2 If a graph G consists of m components G1, G2,...,Gm, then 


d:(G) < ai(G;) —m-+1. 


ws: 


t=1 














Proof It follows from the fact that Di(G,x) = J] D:(Gi, x). 
i=i 


Theorem 2.3 If G and H are isomorphic, then a:(G) = a:(H). 











Proof It follows from the fact that if G, H are isomorphic then D;(G,«) = D(H, 2). 





Theorem 2.4 For n > 2 the dy-number of the complete graph K,, is 1 for even n and 2 for 
odd n. 


Proof We have the total domination polynomial of K,, is 
Di( Kn, ©) = (14+ 2)" —na-1. 


From the above equation it follows that D;(Ky,,y — 1) = y" —ny+n-—1.. Clearly, y= lisa 
double root of D:(K,,y — 1). By De Gua’s rule for imaginary roots, there are at least n — 2 
complex roots if n is even and there are at least n — 3 complex roots if n is odd. This give the 











result. 





Theorem 2.5 For all m,n the dy-number of the complete bipartite graph Km,n 18 


1 if both m and n are odd, 
di(Kmn) — 
2 otherwise. 
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Proof We have the total domination polynomial of Ky, is 


Di(Kmn,&) = [(l+@)™ — I[ +)" — J]. (1) 











The result follows from the transformation y = 1+ 2 in equation (1). 





Theorem 2.6 For m,n > 2 the dy-number of the complete partite graph Kyjmj 1s 


2 if nis even, 
di(Knimj)) = 4 1 if mis even and n is odd, 


2 if both m and n are odd. 


Proof We have 





Dist) = ay nl ae = (2) 


From the equation (2), it follows that Dy(Kyjmj,y—1) = y™" — my” +m — 1. To find the real 
roots of y””—my"+m-—1 = 0, it is enough to find the real roots of fin(z) = z”—mz+m-—1 = 0. 
Clearly, z = 1 is a double root of fi,(z). If m is even, then by De Gua’s rule for imaginary 
roots, there are at least m — 2 complex roots. Therefore z = 1 is the only real root of fm(z). 





But y” = 1 has exactly two real solutions, namely y = +1 for even n and has exactly one 
solution, namely y = 1 for odd n. If m is odd, then by De Gua’s rule for imaginary roots, there 
are at least m — 3 complex roots. By the intermediate value theorem, f;,(z) has at least one 
real root in (—3,—1). So the roots of fm(z) are 1 and c € (—3,—1). But y” = c has a real 
solution only for odd n and that solution is unique. Therefore Kj) has only one nonzero real 
total domination root for even n and if m is even and n is odd, then Kym) has no nonzero real 
total domination root. Finally, if both m and n are odd K,,;,,); has exactly one nonzero total 











domination root. 





Theorem 2.7 For all n the d,-number of the star graph S,, is 1 if n is odd and 2 if n is even. 
Proof We have the total domination polynomial of S,, is 


Di(Spn, 2) = 2((1+ x)" — 1). (3) 














The result follows from the transformation y = 1+ 2 in equation (3). 


The corona H o G of two graphs H and G is the graph formed from one copy of H and 
|V(H)| copies of G, where the i*” vertex of H is adjacent to every vertex in the i'” copy of G. 


Theorem 2.8 Let G be a graph of order n without isolated vertices and let H be any graph. 
Then the total dominating number 7.(G 0 H) =n. 


Theorem 2.9 Let G be a graph of order n without isolated vertices. Then the total domination 
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polynomial of Go Kym, is 
D(GoKym,2) =z"(1+a)™. 


Proof By above theorem we have 4,(Go Km) =n. If S is a total dominating set of Go Kin, 
then V(G) C S. Therefore d;(Go Km,n) = 1 and forn+1<i<n(m+1), 


d,(Go Km, i) = & ) 


a~—-n 














Theorem 2.10 Let G be a graph of order n. Then the total domination polynomial of Ki 0G 
1s 
D,(K, 0 G,x) = Di(G,x) + 24((1+2)"—-1). 
Proof It follows from the facts that total dominating sets of G is a total dominating sets of 
ky, 0G and any set of vertices of K, o G containing the vertex of Ky is also a total dominating 











set. 





The Dutch-windmill graph G3 is the graph obtained by selecting one vertex in each of n 
triangles and identifying them. 


Corollary 2.1 The total domination polynomial of the Dutch-windmill graph G3 is 


Di (G32) = 2" +2 ((1+2)?"—1). 











Proof It follows from the fact that G3 and [yo nK2 are isomorphic. 





Theorem 2.11 For all n the dy-number of the Dutch windmill graph G3 is greater than or 
equal to 2. 


Proof We have the total domination polynomial of the Dutch windmill graph G¥ is 
DAGR, 2) = 2" +2((1+2)?" —1). 


Consider, 
D,(G3,—Inn) = (— Inn)?” + (—Inn)((1 — Inn)?” — 1) 
= (Inn)? (1 Inna")? + Inna) 


From Theorem ??, we have D;(G3,—Inn) > 0 for large n. Next we show that D;(G3,—n) < 0. 
Consider f(x) = 2?"-! + (2n + 1)a?"-? + (77) a2"-3. 4... 4.2n. Then 


f(—n) = (-1)??—1n?"-1 + (Qn + 1)n?"-2 + (Sie (nee +...+2n 








= (—1)?"-1n2"-1 (1 ont | G) a te ) ; 
But for sufficiently large n, 
2n 
a Ns pas 
n n2 Ox n2n-1 . 
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That is, Di(G},—n) < 0 for sufficiently large n. By the intermediate value theorem, for 
sufficiently large n, D;(G¥, x) has a real root in the interval (—n,— Inn). Therefore the Dutch 











windmill graph G} has at least two real total domination root and hence d;(G3) > 2. 





Theorem 2.12 For all n, di((Kn 0 K)?) = 1. 


Proof We have D;((Kn 0 K1)?,y—1) =y?" — y™ —ny +n. Let f(y) = y?" —y" — ny tn. 
Since the number of variations of the signs of the coefficients of f(y) is 2, by Descartes rule, 
it has at most two positive real roots. Clearly, y = 1 is a double root of f(y). Now consider, 


f(y). 
Case 1. nis odd. 


f(-y) = y?" +y" +ny+n. There is no sign changes, f(y) has no negative real roots. 
Therefore the only possible real root of D;((Kn, 0 K1)?, x) is zero. 


Case 2. 7 is even. 


f(-y) = y?" — y” + ny +n. Since the number of variations of the signs of the coefficients 
of f(—y) is 2, by Descartes rule, it has at most two negative real roots. We claim that f(—y) 
has no positive real roots. Let z > 0 be a real root of f(—y). Then 22” — 2" +nz+n= 0. That 
is, 22" — 2? = —n(z+1). If z>1, 27" — 2” > 0, but right side is negative. Therefore z > 1 is 
not possible. If 0 < z < 1, then —1 < 2?” — 2” < 0, but right side is greater than —1. Therefore 
0 < z <1 is also not possible. 

In both cases the only possible real roots of D:((Kn 0 K1)*,2) is zero. Hence we get the 











result. 





A spider graph S'p2n41 is the graph obtained by subdividing each edges once in the star 
graph K1,p. 


Theorem 2.13 The total domination polynomial of the spider graph Spon+1 is 


D,(Spon41,; 2) = gg” ((1 + a a 1) : 


Proof Let v, V = {v1,v2,-++,Un} and U = {ui,u2,---, un} be the vertices of Span4i 
such that v is adjacent to v; for every i = 1,2,---,n and vu; and u; are adjacent for every 
i=1,2,---,n. Itis clear that the total dominating sets of S'ip2n41 are exactly the sets of vertices 


of S'pon+1 properly containing V. Hence y(Spon41) = n+ 1 and di(Spon4i,n +t) = (ee) for 


6=1,2,---,n+1. 














Theorem 2.14 Forn > 2, the dy-number of the spider graph Span41 is 1 for even n and 2 for 
odd n. 


Proof By Theorem 2.13 we have the total domination polynomial of the spider graph 
Span+1 is 
Di(Spon41,%) = 2" ((L+2)"t* 1). (4) 











The result follows from the transformation y = 1+4 x in (4). 
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The lollipop graph L,,,; is the graph obtained by joining a complete graph K,, to a path 
P,, with a bridge. 
Theorem 2.15 The total domination polynomial of the lollipop graph Ly. 18 
Di (Ln, 2) = 2((1+2)"—1). 


Proof Let {v1,v2,--:,Un} be the vertices of the complete graph K,, and v be the path 
P; and let v is adjacent to v;. Clearly the total dominating sets of L,,1 are exactly the set 
of vertices of Ln. properly containing v;. Therefore , y%(L2n1) = 2 and di(Ln1,%) = (25) for 
2<i<n+l. 














Theorem 2.16 The dy-number of the lollipop graph Ln 18 1 for odd n and 2 for even n. 


Proof By Theorem 2.15 we have the total domination polynomial of the lollipop graph 
Ln is 
Di(Ln1,0) = a ((1+2)"—1). (5) 











The result follows from the transformation y = 1+ x in equation (5). 





The bipartite cocktail party graph B,, is the graph obtained by removing a perfect matching 
from the complete bipartite graph Ky,,n. 


Theorem 2.17 The total domination polynomial of the bipartite Cocktail party graph By, is 
Di(Bn,£) = ((1+2)"—na—1)?. 


Proof Let V = {v1, v2,--+ ,Un} and U = {u1, u2,--- , Un} be the vertices of B,, such that 
every vertex v; in V and every vertex u; in U are adjacent if i 4 7. The total dominating set S' of 
By, are exactly the set of vertices of B,, such that S' contains at least two v; and at least two u;. 
Note that sets of this form are of size greater than or equal to 4. Therefore 7;(B,,) = 4. Also for 
4<i<n, di(Bn,i) = (*P) —2(7) -2(,",), de(Brin +1) = (,27,) — 2n and for n+2 <i < 2n, 
dnd =). 


7 














Theorem 2.18 Forn > 2 the dy-number of the bipartite cocktail party graph B,, is 1 for even 
n and 2 for odd n. 














Proof The proof is similar to the proof of Theorem 2.4. 


Theorem 2.19 For n > 3, the total domination polynomial of square of the bipartite cocktail 
party graph By, 1s 
D,(B2,2) = (1+2)" —n(1+2)? + (n-1). 





Proof Let V = {v1, v2,--+ ,Un} and U = {u1, u2,--- , Un} be the vertices of B, such that 
every vertex v; in V and every vertex u; in U are adjacent if i # j. Clearly, any subset of vertices 
of B,, of cardinality 2 forms a total dominating set of B? excluding {v;, u;} for alli = 1,2,--+ ,n. 


Total Domination Stable Graphs 117 





Therefore +;(B2) = 2, d:(B2,2) = (27) —n and d;(B?,i) = (7) for all 3< i < 2n. 











Theorem 2.20 The di-number of the square of the bipartite cocktail party graph B,, is 2 for 
n> 3. 


Proof We have D;(B2,y — 1) = y?” — ny? +n— 1. Then by De Gua’s rule for imaginary 
roots, there are at least 2n — 4 complex roots. Clearly, y = 1 and y = —1 are double roots of 











D,(B?,y —1). Therefore x = 0 and x = —2 are the only real roots. 





The generalized barbell graph B71 is the simple graph obtained by connecting two 
complete graphs K,, and K,, by a path P,. 


Theorem 2.21 Form <n, the total domination polynomial of generalized barbell graph Bmn,1 
18 
Di(Bmni,®) = (A+ 2)” -— (m—- 1a - 1) [A+ 2)” -(n-1)a- 1]. 





Proof Let V = {v,v2,-++ ,Um} and U = {uy, u2,--- , Un} be the vertices of Bm nj such 
that if i A 7 every vertices V are adjacent, every vertices U are adjacent and vm and un 
is adjacent. The only two element total dominating set of Bminj is {Um,tn}. Therefore 
(Bm) = 2 and d(Bmin1,2) = 1. Also observe that for 2 < i < 2n, a subset S of vertices 
Bm, Of cardinality i is not a total domination set if and only if (i) S Cc V or (i1) S CU or 
(iti) S contains one element from V — {v,} and i— 1 elements from U or (iv)S contains one 
element from U — {un} and i — 1 elements from V. Therefore 

















1 ifi=2 
9-H -)-@-)A)-@-DE) t3stsm 
di(Bmnist) = Ca) a De OC) ifi=m+l1 
nd esi lt) ifm+2<i<n 
CS Gaa) mene 
CS") ifnt+2<i<mtn 
Hence 





Di(Bmn i, 2) = (A+ 2)” -— (m—- 1a -1)[A+ 2)” -(n-1)a- 1]. 














Theorem 2.22 Form,n> 2; mn, the dy-number of the generalized barbell graph Bmn1 1s 


3 if both m and n are even, 
di(Bmynja) = 5 if both m and n are odd, 


4 ifm and n have opposite parity. 


Proof By Theorem 2.21 we have the total domination polynomial of generalized barbell 
graph Bryn is 


Di( Bm, 2) = [A+ 2)” -—(m— 1a -1])[A4+ 2)” -(n-1a- 1]. 
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Since there is no real number satisfying both the following equations 


(l+a)”—-—(m—-l1)a-1=0 
(l+2)”-(n-l)e¢-1=0 


simultaneously. So it is enough to show that f(a) = «” — (n — 1)a+n-— 2 has exactly one 
nonzero real root for even n and has exactly two nonzero real roots for odd n. Clearly x = 1 
is a simple root of f(x). For even n, by De Gua’s rule for imaginary roots, there are at least 
n — 2 complex roots. Therefore the remaining root is real number different from 1. For odd 
n by De Gua’s rule for imaginary roots, there are at least n — 3 complex roots. Observe that 
f(—1) > 0 and f(—2) < 0. By the intermediate value theorem, we have f(x) has a root in the 
interval (—2,—1). Therefore the remaining roots real numbers different from 1. It remains to 
show that f(a) has no double roots. Suppose a € R is a double root of f(a). Then 


a” —(n—l)a+n-—2=0, (6) 





na”) — (n—1) =0. (7) 


Solving these equations we get a = ae This implies that a > 0, a contradiction, since 














a <0. So we have the result. 


The n—barbell graph B,,,; is the simple graph obtained by connecting two copies of com- 
plete graph K,, by a bridge. 


Corollary 2.2 The total domination polynomial of the n-barbell graph By. is 





Proof It follows from the fact that the n-barbell graph B,,; and the generalized barbell 
graph B,,n,1 are isomorphic. 














Corollary 2.3 For n> 2 the di-number of the n-barbell graph By, is 


2 ifn is even, 


di(Bn,1) = 
3 ifn is odd. 


2.2 Total Domination Stable Graphs 


In this section we introduce d;-stable and d;-unstable graphs. We obtained some examples of 
d,-stable and d;-unstable graphs. 


Definition 2.2 Let G = (V(G), E(G)) be a graph. The graph G is said to be a total domination 
stable graph or simply d,-stable graph if all the nonzero total domination roots lie in the left 
open half-plane, that is, if real part of the nonzero total domination roots are negative. If G is 


not d,-stable graph, then G is said to be a total domination unstable graph or simply dy-unstable 
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graph. 
Theorem 2.23 IfG and H are isomorphic graphs then G is dt-stable if and if H is dy-stable. 


Proof It follows from the fact that if G and H are isomorphic graphs then D,(G,x) = 
Di (A, x) é 














Corollary 2.4 If G and H are isomorphic graphs then G is dt-unstable if and if H is dt- 


unstable. 


Theorem 2.24 If a graph G consists of m components G1, Go,...,Gm, then G is d,-stable if 
and if each G; is dy-stable. 














Proof It follows from the fact that Di(G,2) = J] D:(Gi, x). 
i=1 


Corollary 2.5 If a graph G consists of m components G1, G2,...,Gm, then G is dy-unstable 
if and if one of the G; is dy-unstable. 


Theorem 2.25 Let G be a graph of order n without isolated vertices. Then Gok,,, is d,-stable 
for all m,n. 


Proof We have the total domination polynomial of Go Ky, is 


D,(Go Ky,,2) =2™(1+2)™. 





Therefore Z(D;(Go Km, x)) = {0,-1}, hence Go Kj, is d;-stable for all m,n. 











Theorem 2.26 The spider graph S'pon41 1s dy-stable for all n. 


Proof We have the total domination polynomial of the spider graph S'pon41 is 
Di (S'pon+1, £) = x” ((1 + eyes = 1) . 


Therefore 





2hri 
Z(Di(Spon+1,2)) a {exp (- =) = 1k = 0,1, bas anh . 


Clearly, real part of all the roots are non-positive. This implies that the spider graph 














Spon+1 is dy-stable for all n. 


Theorem 2.27 The lollipop graph Ly is d,-stable for all n. 


Proof We have the total domination polynomial of the lollipop graph L,,,; is 
Di(Ln1,e) =x((1+2)"-1). 


Therefore 





kei 
Z(Di(Ln,1,2)) = {ex ( =) —i|k= Oth. 
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Clearly, real part of all the roots are non-positive. This implies that the lollipop graph 
LIn,1 is d¢-stable for all n. 














Theorem 2.28 The bi-star graph Bimn) 18 dt-stable for all m,n. 


Proof We have the total domination polynomial of the bi-star graph Bom n) is 


D:(Bomn)) £) = i+)", 


Therefore 
Z(Dt (Bien: x) — {0, =} ’ 


hence the bi-star graph Bin) is d-stable for all m,n. 














Corollary 2.6 The corona graph K20 K,, is d,-stable for all n. 


Proof It follows from the fact that the corona graph Kz 0 K,, and the bi-star graph Bonn) 
are isomorphic. 
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Figure 1 Total domination roots of K, for 1 <n < 14. 


Remarks 2.1 Using maple, we find that the complete graph K,, is d;-stable for 1 <n < 14 
and is d;-unstable for 15 < n < 30. We have the total domination polynomial of K,, is 


D,(by, 2) = (1+ 2)" —ne—-1. 


Put y = 1+. and consider f(y) = y” —ny+n-—1. Then y = 1 is a double root of f(y). 


Total Domination Stable Graphs 121 


Therefore f(y) = (y — 1)?g(y), where 





gly) = y"? + 2y"3 + 8y"4 +... + (n- Dy tn—-1. 


We have if f(z) = anz" + Qn_1z” +... + ao is a polynomial with real coefficient satisfying 
ap > a, >... > a, > 0 then no roots of f(z) lie in {z € C: |z| < 1} [6]. Therefore all the roots 
z of g(y) satisfy |z| > 1. This implies that all the nonzero roots of D;(Kn,) are out side the 
unit circle centered at (—1,0). So we conjectured that the complete graph K,, is not d;-stable 
for all but finite values of n. 


The total domination roots of the complete graph K,, for 1 <n < 14 and 1<n< 30 are 
shown in Figures 1 and 2 respectively. 











Figure 2 Total domination roots of K, for 1 <n < 30. 


We use the following definitions and results to prove some graphs which are d;-unstable. 
These definitions and theorems are taken from [12]. 


Definition 2.3 If f,(x) is a family of complex polynomials, we say that a number z € C is a 
limit of roots of fr(x) if either fr(z) = 0 for all sufficiently large n or z is a limit point of the 
set Z(fn(x)), Z(fn(av)) is the set of the roots of the family f,(ax). 
Now, a family f,,(2) of polynomials is a recursive family of polynomials if f,,(a) satisfy a 
homogeneous linear recurrence 
k 


i=1 


where the a;(a) are fixed polynomials, with a,(a) # 0. The number k is the order of the 
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recurrence. We can form from equation (8) its associated characteristic equation 

d* — ay(x)d*-1 — apd? — --- — ax(x) = 0 (9) 
whose roots A = (x) are algebraic functions, and there are exactly k of them counting multi- 
plicity. 


If these roots, say A1(z), A2(a),--- , Ax (x), are distinct, then the general solution to equation 
(8) is known to be 


f(x) = D9 ai(x)d.(a)" (9) 


i=l 


with the usual variant if some of the \;(x) are repeated. The functions 
ai (x), a2(x), PANES A(X) 


are determined from the initial conditions, that is, the k linear equations in the a; obtained 
by letting n = 0,1,---,k—1 in equation (10) or its variant. The details are available in [12]. 
Beraha, Kahane and Weiss [12] proved the following results on recursive families of polynomials 
and their roots. 


Theorem 2.29 If f,(a) is a recursive family of polynomials, then a complex number z is a 
limit of roots of fn(x) if and only if there is a sequence (Zn) in C such that fn(zn) = 0 for all 


n and Zz, zasn— oo. 


Theorem 2.30 Under the non-degeneracy requirements that in equation (10) no a;(a) is iden- 
tically zero and that for no pair i £ j is it true that A;(x) =wA;(x) for some complex number 
w of unit modulus, then z € C is a limit of roots of fn(x) if and only if either 


(1) two or more of the \4(z) are of equal modulus, and strictly greater (in modulus) than 
the others; or 


(2) for some j, Aj (z) has modulus strictly greater than all the other r;(z), and a;(z) =0. 
Corollary 2.7(see [2]) Suppose fr(x) is a family of polynomials such that 
fn(@) = a1(@)A1 (x)” + a(x) AQ (a)” +... + ap ()AR(@)” (11) 


where the a;(x) and the A;(x) are fixed non-zero polynomials, such that for no pair i # j is 
Ai(z) = wdA;(x) for some w € C of unit modulus. Then the limits of roots of fn(x) are exactly 
those z satisfying (i) or (tt) of Theorem 2.30. 


Remark 2.2 We have the total domination polynomial of G3 is 


DAGE,«2) =a2(1+2)"—a2+2". 
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Rewrite Di(G¥, x) as 


Di (G3, x) = fon(z) = x(1 +2)?" + (—x)(1)?" + (1)a?”. 


= ay 7" aT ag 2” + a3\3”, 





where a, = @&, Ay = 14+ 2, ag = —2, A2 = 1, a3 = 1 and A3 = x. Clearly a,,a2 and a3 are 
not identically zero and 4 A wr; fori Aj and any complex number w of modulus 1. Therefore 


the initial conditions of Theorem 2.30 are satisfied. Now, applying part(i) of Theorem 2.30, we 


consider the following four different cases: 
(1) Al = A2 => 3 3 
(2) Al = A2 es 3 5 
(3) [Ai] = |A3] > Ae]; 
(4) Ag| = |A3| > |A1i|. 




















Case 1. Assume that |1 + 2] = |1| = |a|. Then |a — (—1)| = |” — 0| implies that « lies on the 


vertical line z = -4, 
and 1 = |x — 0| implies that x lies on the unit circle centered at the origin. Therefore the two 


V3 


"2" 


|« — (—1)| = 1 implies that «x lies on the unit circle centered at (—1,0) 





points of intersection, 4 + i¥2 are the limits of roots. 


> oc 
Case 2. Assume that |1 +2] = |1| > |z|. Then |a — (—1)| = 1 implies that x lies on the unit 
circle centered at (—1,0), |a—(—1)| > |#—0] implies that x lies to the right of the vertical line 
z = —4. Therefore the complex numbers z that satisfy |« — (—1)| = 1 and R(«) > —$ are the 
limits of roots. 


Case 3. Assume that |1 + 2] = |a| > |1|. Then |a — (—1)| = |” — 0| implies that x lies on the 
vertical line z = —4 and |x — 0| > 1 implies that 2 lies outside the unit circle centered at the 
origin. Therefore the complex numbers x that satisfy |z| > 1 and R(x) > —$ are the limits of 


roots. 


Case 4. Assume that |1| = |z| > |1+ |. Then 1 = |2—0| implies that x lies on the unit circle 


centered at the origin and |x — 0| > |x — (—1)| implies that « lies to the left of the vertical line 


z = —4. Therefore the complex numbers x that satisfy |z| = 1 and R(x) < —§ are the limits 


of roots. 


The union of the curves and points above yield that, the limits of roots of the total dom- 
ination polynomial of the Dutch windmill graph G¥ consists of the part of the circle |z| = 1 
with real part at most —3, the part of the circle |z + 1] = 1 with real part at least —5 and 
the part of the line R(z) = —4 with modulus at least 1. So we conjectured that the Dutch 


windmill graph G3 is d,-stable for all n. 


The total domination roots of the Dutch windmill graph G3 for 1 <n < 30 are shown in 
Figure 3. 
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Figure 3 Total domination roots of GZ for 1 <n < 30. 


Remark 2.3 We have the total domination polynomial of B,, is 
D,(Bn,£) = ((1+ 2)" — ng —-1)?. 


Because of the same reason as mentioned in Remark 2.1, we conjectured that the bipartite 
cocktail party graph B,, is not a d;-stable for all but finite values of n. 
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Abstract: A graph G = (V,E) with p vertices and q edges is said to have centered tri- 
angular mean labeling if it is possible to label the vertices x € V with distinct elements 
f(x) from S, where S is a set of non-negative integers in such a way that for each edge 
e=uv, f*(e) = [eH | and the resulting edge labels are the first q centered triangu- 
lar numbers. A graph that admits a centered triangular mean labeling is called centered 
triangular mean graph. In this paper, we prove that the graphs Pn, Kijn, Bmjn, coconut 
tree, caterpillar S(ni,n2, n3,...,Nm), St(ni,n2, n3,.--,Mm), Bt(n,n,...,n) and Pm@Pp 
———"’ 


m times 
are centered triangular mean graphs. 


Key Words: Mean labeling, Smarndache mean m-labelling, triangular mean labeling, 


triangular mean graph, centered triangular mean labeling, centered triangular mean graph. 


AMS(2010): 05C78. 


§1. Introduction 


By a graph, we mean a finite, simple and undirected one. The vertex set and the edge set of 
a graph G are denoted by V(G) and E(G) respectively. For various graph theoretic notations 
and terminology we follow Harary [2] and for number theory Burton[1]. A graph labeling 
is an assignment of integers to the vertices or edges or both, subject to certain conditions 
and a detailed survey on graph labeling is available in [3]. The concept of mean labeling was 
introduced by Somasundaram et al.[6]. A graph G = (V, FE) with p vertices and q edges is called 
a mean graph if there is an injective function f that maps V(G) to {0,1,2,--- ,q} such that 
each edge uv is labeled with flu) FF@) if f(u)+f(v) is even and flu Ff) +h if f(u)+f(v) is odd 
and the resulting labels of the edges are distinct and are 0,1,2,--- ,qg. Generally, if each edge uv 
is labeled with LW+l™ it f maps V(G) to {0,1,2,--- ,q,2,4,--- ,2q,--+ ,m,2m,4m--- ,qm} 
such that flu flo)ym—k if f(u) + f(v) = k(modm) the resulting labels of the edges are distinct 
and are 0,1,2,---,qg, such a labeling f is called a Smarandache mean m-labeling and G a 
Smarandache m-mean graph, where m > 2 is an integer. Particularly, a Smarandache 2-mean 
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graph is nothing else but a mean graph. Several papers have been published on mean labeling 
and its variations. 

Seenivasan et al.[5] introduced the concept of triangular mean labeling in 2007. A triangular 
mean labeling of a graph G = (V, E) with p vertices and q edges is an injection f : V(G) —> 
{0,1,2,3,---,Z,} such that for each edge e = uv, the edge labels are defined as f*(e) = 
| eo) such that the values of the edges are the first q triangular numbers. A graph that 
admits a triangular mean labeling is called triangular mean graph. 

Recently, the number theory has a strong impact on graph theory. A triangular number|1] 
is a number obtained by adding all positive numbers less than or equal to a given positive 
integer n. If the n‘” triangular number(1] is denoted by T;,, then T, = n(n + 1). A centered 
triangular number is a centered figurative number that represents a triangle with a dot in the 
center and all other dots surrounding the center in successive triangular layers. If the n‘” 
centered triangular number is denoted by cT;, then cT, = $(3n? — 3n + 2). The first few 
centered triangular numbers are 1, 4, 10, 19, 31, 46, 64, 85,---. 


The figurative representations of the first four centered triangular numbers are shown in 


A A 


Figure 1 


Figure 1. 


The notion of centered triangular sum labeling was due to Murugesan et al.[4] in 2013. Mo- 
tivated by the results in [4] and [5] and using the centered triangular concept in number theory 
[1] we define a new labeling called centered triangular mean labeling. A graph G = (V, F) with p 
vertices and q edges is said to have centered triangular mean labeling if it is possible to label the 
vertices x € V with distinct elements f(x) from S, where S is a set of non-negative integers such 
that for each edge e = uv, f*(e) = [eo] , and the resulting labels of the edges are the 
first q centered triangular numbers. A graph that admits a centered triangular mean labeling is 
called centered triangular mean graph. In this paper, we prove that the graph P,, Kin, Bm,n; 
coconut tree, caterpillar S(n1,n2, 23,°°+,Mm), St(ni,ne, 13,°°+,%m), Bt(n,n,--+,n) and 

— 


m times 
Pm@P, are centered triangular mean graphs. We use the following definitions in the subse- 


quent sequel. 


Definition 1.1 The bistar By» is a graph obtained from Kz by joining m pendant edges to 
one end of Kg and n pendant edges to the other end of Ko. 


Definition 1.2. A caterpillar is a tree with a path Pm: v1,V2,°°:,Um, called spine with 
leaves(pendant vertices) known as feet attached to the vertices of the spine by edges known 


as legs. If every spine vertex v; is attached with nx number of leaves then the caterpillar is 
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denoted by S(n1,2,°-+ ,Mm)- 


Definition 1.3 The shrub St(n1,n2,--- ,Nm) is a graph obtained by connecting a vertex vo to 


central vertex of each of m number of stars. 


Definition 1.4 The banana tree Bt(n1,n2,--: ,Nm) is a graph obtained by connecting a vertex 
uo to one leaf of each of m number of stars. 


Definition 1.5 The graph P,,@P, is obtained from Py, and m copies of Py, by identifying one 


pendant vertex of the i*” copy of Py with i*” vertex of Pm where Pm is a path of length of m—1. 


§2. Centered Triangular Mean Graphs 


Theorem 2.1 The path P,(n > 1) is a centered triangular mean graph. 
Proof Let v1, v2,+++ ,Un be the vertices of the path P,,. Define f : V(P,,) —> S' as follows: 


f(v1) = 9, 
f (vj) = 2(cTj-1 — cTj-2 + cTj-3 — +++ + (—1)%cT)) for 2<j <n. 








Let e; = v;vj41(1 < « < n— 1) be the edges of P,,. For each vertex label f, the induced 
edge label f* is defined to be f*(e;) = cT; for 1 <i <n-—1. Then f is a centered triangular 


mean labeling. Hence P,, is a centered triangular mean graph. 














The centered triangular mean labeling of Ps is given in Figure 2. 


0 2 6 14 24 
tO Ho —_—  -——qo_wwe—i—ooawue_-+ 


Figure 2 


Theorem 2.2 The star graph Ky,,(n > 1) admits centered triangular mean labeling. 


Proof Let v be the apex vertex and let v1, v2,--- ,Un be the pendant vertices of the star 
Ky». Define f : V(Kin) — S to be f(v) =0, f(v;) = 2cT; forl <j <n. 


For each vertex label f, the induced edge label f* is defined to be f*(vv;) = cT; forl <j < 
n. Then the induced edge labels are the centered triangular numbers cT), cTz, cT3,--- ,cTn. 











Hence Ky, is a centered triangular mean graph. 





The centered triangular mean labeling of Ky, is shown in Figure 3. 
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2 
e 
170 5 
0 
12 20 
92 38 
62 
Figure 3 


Theorem 2.3 The bistar Bmn(m >1, n > 1)is a centered triangular mean graph. 


Proof Let V(Bmn) = {u,v,ui,vj :1<i<m, 1<j <n} and E(Bmn) = {uv, wi, vv; : 
l<i<m,1<j<n}. Define f: V(Bmn) — S as follows: 

f(u) =9, f(v) = 2, 

f (us) = 2cTy41 for 1 < 1 < Mm, 

f(vj) = 2(eTm4j4i — 1) for 1 <j <n. 








For each vertex label f, the induced edge label f* is defined as follows: 
f* (uv) = cTh, 

f*(uu;) =cTj41 for 1 <i<m, 
f*(vvj) = CIm4j41 forl<j<n 


Then the induced edge labels are the first m+n-+ 1 centered triangular numbers. Hence By,» 














is a centered triangular mean graph. 


The centered triangular labeling of B45 is given in Figure 4. 


270 

8 

90 216 
0 2 
168 

38 126 

6a ; ‘90 

Figure 4 


Theorem 2.4 The coconut tree T(n,m), obtained by identifying the central vertex of the star 


Kim with a pendant vertex of a path P,, is a centered triangular mean graph. 


Proof Let uo,t1,U2,°*: ,Un be the vertices of a path, having path length n(n > 1) and 
U1, V2,°+* ,Um be the pendant vertices being adjacent with uo. Define f : V(T'(n,m)) —> S as 
follows: 

f (uo) = 0, 


f (ur) = 2cTm41), 
f(ui) = 2cT; for 1 <i<m, 
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f (uy) = 2(cTin+) = cIm+j—1 + CIm+j—2 See as (-1)3**cTin41) for 2 <j < n. 
For each vertex label f, the induced edge label f* is defined as follows: 
f*(uoui;) = cT; for l<i<gm 
f* (uous) = cTm+1, 

a ai (ujuj41) = CIm+j+1 for 1 <j < n—-1l. 


2. 


Then the induced edge labels are the first m+n centered triangular numbers. Hence, coconut 
tree admits centered triangular mean labeling. 














The centered triangular mean labeling of T(3, 7) is given in Figure 5. 


38 





20 62 
8 92 
2 
28 
0 

170 
48 

224 

Figure 5 
Theorem 2.5 The caterpillar S(n1,no,...,%m) is a centered triangular mean graph. 
Proof Let v1, v2,--++ ,Um be the vertices of the path P,, and vi(1 Kis n;, 


1 <j <™m) be the pendant vertices joined with v;(1 < 7 <m) by an edge. Then 


V(S(n1,2,°++ ,%m)) = {u;,v! “1 SG 1 eee 
:1 


E(S(n1,n2,-++ ,m)) = {veveq1, 507 


We define f : V(S(n1, 2,.-.,%m)) —> S as follows: 











f (v1) = 0, f(v;) _ 2(cT; 1 cT; a4 cT; 3 wee ( 1)%cT,) for oe j< m, 
f(u}) = 2cTm—14i for 1 <i < mu, 
Fo]) = 2cTin—r4matmetotngati + (-1)912(eF, — Ty + eB — +++ + (-1)%eTj-1) for 


1l<ignjand2<j<m. 
For the vertex label f, the induced edge label f* is defined as follows: 
f* (vjvj41) = = cT; forl< S < m — 1. 
f* (et) = CT —14i for 1 = a < n1, 


Pe\H=an Ltnitnet+njiti for 1 <j < nj and2<43<m. 





Then the edge labels are the centered triangular numbers 


cl}, cTp, er »CIm—1; cIn; ean 6 Clip Ee, 
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and also the vertex labels are different. Hence S(n1,n2,--- ,m) is a centered triangular mean 














graph. 


The centered triangular mean labeling of $(3,5,4,6) is shown in Figure 6. 





Figure 6 
Theorem 2.6 The shrub St(n1,n2,...,%m) is a centered triangular mean graph. 

Proof let v9, 03, ui (1 <j<m,1<i < n;) be the vertices of St(n1,n2,--- ,mm). 
Then E(St(ni,n2,---,%m)) = {vovj, vjul for l <i < nj andl < j < m}. Define f : 
V(St(n1, n2,°-+ ,%m)) —> S as follows: 

f (vo) = 0, 

f(vj) =2cT; forl<j<m, 


f(u?) = 2a ete — Cy) fot Ln, and 19S. 

Let e! = vj) for 1 <i <n; and 1 <j < m. For each vertex label f, the induced edge 
label f* is defined as follows: 

f*(vov;) = cT; forl <j <m, 

f* (e?) = CTmtnitnettnjeiti for 1 < j < m and 1 < _) < Ny. 











Then f is a centered triangular mean labeling of St(ni,1n2,--- ,Mm). 





The centered triangular mean labeling of St(4,5,4) is shown in Figure 7. 


0 





210 324 
264 
Figure 7 
Theorem 2.7 The banana tree Bt(n,n,...,n) is a centered triangular mean graph. 
— 
m times 
Proof Let vo, 0;, ul (1 <j <m,1<i <n) be the vertices of Bt(n,n,---,n). Then 


— 


m times 
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E(Bt(n,n,...,n)) = {vou}, vu! for 1 <i < nand1< j < m}. Define f : V(Bt(n,n,...,n)) — 
———— 


m times m times 
S as follows: 


f(vo) =0,  f(vj) = 2(cIm4j —eTj) for l <j <m, 
f(ul) = 2cT; forl <j <m, 
fw) = 2(€Tom+(j-1)(n—1) 44-1 — CIim4y + eT) for 2<ignandl<j<m. 
Let ef = v;u ul forl <i<nand1<j<m. For each vertex label f, the induced edge 
label f* is defined as follows: 
f* (vou) = cT; forl <j <m, 
fv; j= cTm4j for l1<j<m, 


u 
f*(e J) = CTom4(j—-1)(n—1)+(é-1) for 1 <j < mand 2 <i <n. 














Therefore f is a centered triangular mean labeling of Bt(n,n,--- ,n). 
— 
m times 
The centered triangular mean labeling of Bt(3,3,--- ,3) is shown in Figure 8. 
— 


8 times 


704 






2108 1934 
1076 


1544 


Figure 8 
Theorem 2.8 The graph Pm@P,, is a centered triangular mean graph. 


Zo Let {v;, ui, l<i<n, 1<j< mb} be the vertices of P,@P,, with v; = Uj, (Lx 
j < m). Then E(P,@Pm potuee ace :l<j<m-1,1<i<n-4}. Define 
f: mares — § as follows: 





f(uq) =0, f(uj) = 2(eTj-1 — eTj-2 + eTj-3 —... + (-1)’eT) for 2< j < m, 


Centered Triangular Mean Graphs 133 








f (u2) = 2cTm, f(u3) = 2(cIim+) 1 cT; ic cT; 2 betes ( 1)3-*eT;) for 2 <j < Mm, 
fui) = (CT G-aym4j—1 — CT G—2)m4j—1 + CT G—-3ym4j—1 7 


+(-1)*"*eTing j—1) + (-1)"12(cT; 1 cT; 24 cT; 3 siancst ( 1)’cT)) 








for l <7 <m, 3 <%< n. For each vertex label f, the induced edge label f* is defined as 
follows: 


f* (ujvj41) = cT; for 1 <j -1 
fe (ujus) =cIn+j-1 forl<j< 


m 
en 
f*(ujust ) =cTnitj-1 for l <j <mand2<i<cn-l. 


< ; 
< 











Therefore f is a centered triangular labeling of P,@P,,. 





The centered triangular mean labeling of P,@P, is shown in Figure 9. 


0 2 6 14 





266 312 362 414 


Figure 9 
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Abstract: Let G(V, £) be a graph with p vertices and gq edges. A graph G is said to have 
an odd mean labeling if there exists a function f : V(G) — {0,1,2,...,2q¢ —1} satisfying f 
is 1 — 1 and the induced map f* : E(G) — {1,3,5,...,2q — 1} defined by 


f+ fo) if f(u) + f(v) is even 


Ff" (wr) = f+ f@)+t if F(u) + f(v) is odd 





is a bijection. A graph that admits an odd mean labeling is called an odd mean graph. In 
this paper, we discuss the construction of two kinds of odd mean graphs. Here we prove 
that (Pr; $1) for n > 1, (Pan; Sm) form > 2,n > 1, (Pm;Cn) for n = 0(mod 4) and m > 1, 
(Pm; Q3) form > 1, [Pm; Cn] for n = 0(mod 4) and m > 1, [Pm; Q3] for m > 1 and [Pm C? | 
for n = 0(mod 4) and m > 1 are odd mean graphs. 

Key Words: Labeling, Smarandache m-module labeling, odd mean labeling, odd mean 
graph. 

AMS(2010): 05C78. 


§1. Introduction 


All graphs considered here are finite, undirected and simple graph. We follow the basic notations 
and terminologies of graph theory as in [3]. Given a graph G, the symbols V(G) and E(G) 
denote the vertex set and the edge set of the graph G, respectively. For terminologies and 
notations, we follow the reference [7] with some of them mentioned in the following. 

A path on n vertices is denoted by P, and a cycle on n vertices is denoted by C,. The 
graph P, x P, x Py, is called a cube and is denoted by Qs. 

Let C,, be a cycle with fixed vertex v and (Pi;C,) the graph obtained from m copies of 
C,, and the path P,, : uju2--++Um by joining u; with the vertex v of the ith copy of C;, by means 
of an edge, for 1 <i<m. 

Let Q3 be a cube with fixed vertex v and (P,,;Q3) the graph obtained from m copies of Q3 
and the path Py, : uju2++:Um by joining u; with the vertex v of the i*” copy of Q3 by means 
of an edge, for 1 <i<m. 


Let S, be a star with vertices vp, V1, V2,-++ ,Um and let (Pan;Sm) be the graph obtained 
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from 2n copies of S,, and the path Pon : uju2---Uan by joining u; with the vertex vo of the 
j*” copy of Sm by means of an edge, for 1 < j < 2n,(P,;.$1) the graph obtained from n copies 
of S; and the path P, : uju2--+Un by joining u; with the vertex vo of the qth copy of S; by 
means of an edge, for 1 < j <n. 


Suppose C), : U1U2+++Unv1 be a cycle of length n. Let [Pm;C,] be the graph obtained from 
m copies of C,, with vertices 01, ,V1g,°°* Ul_s U215°°t Uns Um, +++) Um, and joining vj, and 


vai4+1), by means of an edge, for some j and 1<i<m—1. 


Let Q3 be a cube and [Pn;Qs3] the graph obtained from m copies of Q3 with vertices 
U1q 5 Vigs* +s Ulgy V2, 5 U203° °° 1) V2g5°'* Umi, Umas*** »Umg and the path Pp, : uyu2--+ Um by adding 


the edges v1, 2, ,UV2,U3,5°°* »Um—1, Um, (4.e)¥i, Vig, 1L<ti<m-—1. 
Let c®) be a friendship graph. Define an of] to be the graph obtained from m copies 


of OP and the path Py, : U1, U2,°*: ,Um by joining u; with the center vertex of the i*” copy of 
C2) for l<i<m. 


The graceful labelings of graphs was first introduced by Rosa in 1961 [1] and R.B. Gnana- 
jothi introduced odd graceful graphs [2]. The concept of mean labeling was first introduced and 
studied by S. Somasundaram and R. Ponraj [8]. Further some more results on mean graphs 
are discussed in [6, 7, 10, 11]. The concept of odd mean labeling was introduced and studied 
by K. Manickam and M. Marudai [4]. Some more results on odd mean graphs are discussed in 
(9, 12, 13]. 


In [4], R. Vasuki et al. introduced the concept of even vertex odd mean labeling and 
studied even vertex odd meanness of some standard graphs. In [5], some construction of even 
vertex odd mean graphs are discussed and proved that (P,;$1) for n > 1, (Pon; Sm) for m > 
2,n > 1,(Pn;Cn) for n = 0(mod 4),m > 1,[Pnj3Cn] for n = O(mod 4),m > 1 and [Pin; cf) 
for n = O(mod 4),m > 1 are even vertex odd mean graphs. 


A graph G with p vertices and q edges is said to have an even vertex odd mean labeling 
if there exists an injective function f : V(G) — {0,2,4,--- ,2q¢ — 2, 2q} such that the induced 
map f* : E(G) > {1,3,5,--- ,2q— 1} defined by 


f(u) + f(r) 


f(w) = 


is a bijection. A graph that admits an even vertex odd mean labeling is called an even vertex odd 
mean graph. Generally, if there exists an injective function f : V(G) — {0,m,2m,--- ,mq— 
m, mq} such that the induced map f* : E(G) — {m—1,2m—1,3m-—1,--- ,mq— 1} defined 
by 





f(u) + f(r) 


m 


f*(uv) = 


is a bijection, G is said to have a Smarandache m-module labeling, where m > 1 is an integer. 
Clearly, a Smarandache 2-module labeling is an even vertex odd mean labeling on G. 


A graph G is said to have an odd mean labeling if there exists a function f : V(G) — 
{0,1,2,--- ,2q—1} satisfying f is 1— 1 and the induced map f* : E(G) — {1,3,5,--- ,2q—1} 
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defined by 
f)+fv) : Ae : 
pike L Vey )+1 if f(u) + fw) is even 
ffl Gf F(u) + f(v) is odd 





is a bijection. A graph that admits an odd mean labeling is called an odd mean graph [4]. An 
odd mean labeling of K2\5 is given in Figure 1. 

In this paper, we prove that, the graphs (P,;$1) for n > 1, (Pan; Sm) for m > 2,n > 1, 
(Pm3Cn) for n = 0(mod 4) and m > 1, (Pm;Q3) for m > 1, [Pm;Cr] for n = 0(mod 4) and 
m > 1, [Pm;Qs3] for m > 1 and Ee cP] for n = 0(mod 4) and m > 1 are odd mean graphs. 








2 6 10 14 18 


Figure 1 


§2. Odd Mean Graphs (P,,;G) 


Let G be a graph with fixed vertex v and let (P;G) be the graph obtained from m copies of 
G and the path P,, : uju2--*Um by joining u; with the vertex v of the i” copy of G by means 
of an edge, for 1 < i < m. For example, (P4; C4) is shown in Figure 2. 


Figure 2 


Theorem 2.1 (Pan; Sm) is an odd mean graph, m > 2,n> 1. 


Proof Let ui, u2,++* ,Uan be the vertices of Pz,. Let vo;,v1;,02;,°** ,Um,; be the vertices 


of the j*” copy of Sm, where vo, is the center vertex, 1 < j < 2n. Define f : V(Pan;Sm) — 
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{0,1,2,--- ,2q¢—2,2q—1 = 4n(m + 2) — 3} as follows: 


(2m + 4)(j — 1) +2, 1 <j <2n and j is odd 











f(uj) = ' i 
(2m + 4)j — 4, 1<j <2n and j is even 
flv.) (2m + 4)(j — 1), 1 <j <2n and j is odd 
v0; ) = 
(2m + 4)j — 3, 1<j< 2n and j is even 
flv.) (2m + 4)(j —1) +474 2, 1<i<m,1<j<2nand j is odd 
Vi; = 
(2m + 4)(j — 2) + 44, 1<i<m,1<j<2n and j is even. 


For the vertex labeling f, the induced edge labeling f* is obtained as follows: 








rr (2m + 4)(j —1) +1, 1 <j <2n and j is odd 
UjV0; = 
’ (2m + 4)j — 3, 1<j < 2n and j is even 
(2m+ 4) -—1)+21+1, 1l<i<m,1<j<2n 
Ff" (v0, %4;) = and j is odd 
(2m + 4)(j —1) + 21-1, 1<i<m,1<j<2nand 7 is even. 








It can be verified that f is an odd mean labeling and hence (P2,; S,,) is an odd mean graph 
for n > 1 and m > 2. For example, an odd mean labeling of (P¢; $4) is shown in Figure 3. 


20 26 44 50 68 
4 8 12 16 30 34 38 42 28 32 36 4 


9 
0 54 58 62 66 52 56 60 64 

















Figure 3 


Theorem 2.2 The graph (Pn; 51) n> 1 ts an odd mean graph. 


Proof Let uy,u2,-++ ,Un be the vertices of P,. Let vo; and v1, be the vertices. Define 
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f : V(Pr3 $1) > {0,1,2,--- ,2q¢ — 2,2¢ — 1 = 6n — 3} as follows: 


67 — 6, 1<j<nand 7 is odd 
f(uj) = 


67 — 3, 1<j<nand 7 is even 
f(vo;) = 63 — 4, Le ot 
67 — 3, 1<j<nand 7 is odd 
f(u,;)= 


67 — 7, 1<j<nand 7 is even. 
The induced edge labels are obtained as follows: 


f*(ujujy1) = 67-1, 1L<j<n-1 


a 67 — 5, 1<j<nand 7 is odd 
f° (ujv0;) = 


67 — 3, 1<j<nand 7 is even 


. 67 — 3, 1<j<nand 7 is odd 
f (vo;01;) = 


67 — 5, 1<j<nand 7 is even. 


Thus, f is an odd mean labeling. Hence, (P,;S1) is an odd mean graph for any n > 1. For 
example, an odd mean labeling of (Pg; $1) is shown in Figure 4. 














0 9 12 21 24 33 36 45 














3 5 15 17 27 29 39 4 


Figure 4 


Theorem 2.3 (Pm;Cn) is an odd mean graph, for n = 0(mod 4) and m > 1. 


Proof Let v;,,Viz,*** , Vi, be the vertices in the i*” copy of Cy, 1 < i < mand uy, u2,+*: ,Um 
be the vertices of P,,. In (Pin; Cn), ui is joined with v;, by an edge, for each i,1 <i < m. Define 
f:V(Pin3 Cn) — {0,1,2,---,2q—1 = (2n 4+ 4)m — 3} as follows: 


2(n + 2)(¢-— 1) ifiisoddandl1<i<m 


(n+ 2)i-—3 ifiisevenandl1<i<m 


f(ui) = 
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and for 1 <i< mm, 7 is odd, 


2(n + 2)(¢@— 1) + 2), 








PIG 
F(vis) = 4 2(n+2)\G-1)+274+3, 8+1<j <nand j is odd 
2(n + 2)(¢@— 1) + 2), $+2<j<nand j is even 


and for 1 <i< m, 7 is even, 


AXn+2)i-2+)),  1<5 
f(ui;) = 4 2(n+2)i — 2(7 +3), $+1<j <nand j is odd 
An+2)é-2j+1), B+2 








<n and 7 is even. 


The induced edge labels are obtained by f*(ujuj41) = 2i(n+2)—1 for integers 1 <i < m-—1, 
and for 1 <i<m, iis odd, f* (vu, vi,) = 2(n+2)(¢-1T) +n4+1, f* (uivi,) = 2(n+2)G-1)4+1, 


An+2)(i-1)+2j4+1, 1<j 


Fiz Vigaay) = : 
An+2)i—1) +2543, B<j<n- 








and for 1 <i<m,iis even, f*(uj,,u,) = 2(n+ 2)i-n— 3, f*(uivi,) = 2(n + 2) - 3, 


A(n+2)i-(2j3+3), 1< 


F* (Vi; Vigaay) = 
we An+2)i-(Qj+5), B< 


Thus, f is an odd mean labeling and hence (P,,; C;,) is an odd mean graph for n = 0(mod 4), 
m > 1. For example, an odd mean labeling of (P14; Cg) and (P7; C4) are shown in Figure 5. 














0 











37 40 
16 4 . Cy 
12 f 26 3032 - 
(Pa; Cs) 
0 21 24 45 48 69 72 
68 
8 14 32 38 56 62 66? 80 
9 12 33 36 57 60 81 
(Pr; C4) 
Figure 5 


Theorem 2.4 (Pin;Q3),m > 1 is an odd mean graph. 
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Proof For 1 < j < 8, let vj, be the vertices in the ith copy of Q3,1 < i < m and 


U1, U2,°** ,Um be the vertices of Py. 


The vertices of (P;,;Q3) are denoted as in Figure 6. 


V2 U24 





Umy 
Vlg Umg SS Uma 


my 


Vig « 
V17 


Figure 6 


Define f : V(Pin} Q3) — {0,1,2,--- , 2g — 2, 2g — 1 = 28m — 3} as follows: 


281 — 28, 1<i< mandi is odd 


f(ui) = ; ~ 
281 — 3, 1<i<m andi is even, 
when 7 is odd, 
Ff lvi,) = (281 -— 28) +27, L<i<m, j=1,2,4 
f(vig) = 281-18, L<i<m 
f(vj,;) = 281-—20+2j7, 1<i<m, 7=5,6,8 
f(ui,) = 281-3, L<i<m 
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and when 7 is even, 





f(vi;) = 281- (27 +2), 2<igm, 1<j<3 
f (vig) = 281-14, 2<i<m 
f(vi;) = 28¢- (29 +10), 2<i<m, 5<j<7 
f (vig) = 281-30, 2<i<m. 


The label of the edge u;uj+1 is 28i — 1,1 <i <m-—1 and for 1<i<™m, the label of the edge 


281 — 27 if 7 is odd 
UjViy = 
281 — 3 if 7 is even 


The label of the edges of the i” copy of Q3 are 28i — 3, 28i—5,...,28i— 25 if i is odd and 
281 — 5,28¢ — 7,...,28i — 27 if i is even. Thus, (Pm;Q3),m > 1 is an odd mean graph. For 
example, an odd mean labeling of (P;;@Qs3) is shown in Figure 7. 














32 88 
26 » 42 82 e 98 
52 


108 





0 56 112 
53 109 
2 58 114 
24 8 80 64 136 120 
25 81 137 
Figure 7 


§3. Odd Mean Graphs [P,,;G] 


Let G be a graph with fixed vertex v and let [P,,;G] be the graph obtained from m copies of 
G by joining vj, and vj.41), by means of an edge for some j and 1 <i <_m— 1. For example, 


j 


[P5; C4] is shown in Figure 8. 
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OQOQOO 


Figure 8 





Theorem 3.1 [Pm;Cn] is an odd mean graph, for n = 0(mod 4) andm>1 


Proof Let ui, u2,-+: ,Um be the vertices of P,. Let vi, , viz, 
copy of C,, 1 <i < m and joining 1, ( 


- ,v;, be the vertices of the 
= Ui) and VG+1); (= 
some j. Define f : V([Pm;Cn]) — {0, 


= ui+i) by means of an edge, for 


2,-++,2q—2,2q—1 = (2n+ 2)m — 3} as follows: 
for 1 <i<™m and 7 is odd, 


2(n + 1) —1) +23 
f(vi,) = ¢ 2(n+1)@-—1) +274 
2(n + 1)(¢-— 1) +23 





1<j<# 





$+1<j7<nand j is odd 








Oo FF Ww 





%+2<j<nand j is even 


and for 1 <i<m and i is even 


Flv.) = 2+ 1i-3 


flvui;) = 4 n+ 1)i— 2(7 + 2), $+1<j<nand j is odd 
2(n + 1)i — 2), 5 +2<j<nand j is even. 


The induced edge labels are obtained f*(v;, v(i41),) = 2(n + Li- 1,1 <i < m—1 and for 
1<i<m, iis odd, 











2(n+1)(@—1)+ 27-1, Legs el 
f (Vi; Vigan) = : ; n i 
2(n+1)¢@—1) +2741, sR BS | a 
f* (i, Vir) = 2(n + 1)i — (n +3) 
and for 1 <i<™m, i is even 
Antli-24j-1, 1<j<B-1 
ca Viz Yigg) ; ; 
24in+1)ji—2j7-3, Faj<xn-1 
= 2(n+ 


f* (vi, Vix) 


1)i- (n+1). 


Thus, f is an odd mean labeling and hence [P;,; C,] is an odd mean graph for n = 0(mod 4) 
and m > 1. For example, an odd mean labeling of [Ps; Cs] is shown in Figure 9 
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0 33 36 69 72 
50.38 56 68 8674 
15 4 18 30 51 40 54 66 87 76 
46 42 60 64 82 78 
ll 22 47 58 83 
Figure 9 


Theorem 3.2 [Pin;Qs3] is an odd mean graph. 


Proof For 1 < 7 < 8, Let uj, be the vertices in the i*” copy of Q3,1 < i < m. Then 
f:V([Pin3 Q3]) — {0,1,2,--- , 2g — 2,2q — 1 = 26m — 3} as follows: 


when i is odd, 





f(vi;) = 261+ 27-28, 1<i<m, j=1,2,4 
f(vig) = 261-18, L<i<m 
f(vi;) = 266+ 27-20, 1l<i<m, j=5,6,8 
f(vi,) = 261-3, L<i<m, 

when 7 is even, 
f(vi,) = 261-38, 2<i<m 
t(vi,) = 261-2), 2<i<m, 2<5<3 
f(vi,) = 261-12, 2<i<m 
f(vi;) =26i- 27-8, 2<i<m, 5<j<T 
(vig) =2 


6i—28, 2<i<m. 


The label of the edge Vin UG41), is 262-1,1<7< m-—1. The label of the edges of the cube 
are 261 — 3,261 — 5,--- , 267 — 25,1 <i < m. For example, an odd mean labeling of [P4; Qs] is 
shown in Figure 10. 














0 101 


JS, . aS Le LSS. 
Y 7 Y yy, 


23 82 





Figure 10 


Theorem 3.3 Les cf] is an odd mean graph for n = 0(mod 4) and m > 1. 
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Proof Let uz, u2,-++ ,Um be the vertices of P,,, and each vertex u;,1 <7 < m is attached 
with the common vertex in the i*” copy of CY). Let vj, and vj, for 1 < j <n be the vertices in 
the i*” copy of C®) in which vj, = vi,1<i<m. Define f :V (Pr cP) ce Ue eee 
2,2q—1 = (4n + 2)m — 3} as follows: 

forl<i<m, 





























(4n + 2)i — 2(n +9), l<js2 
/, | Gnt2G- 427-6, 3555842 
f%,) = (4n+2)(i-1) 427-3, %+3<j<nandj isodd 
(4n + 2)(i — 1) + 27 -6, $+3<j <n and j is even 
(4n+2)i-2(n-j4+2), 2<5<2 
f (vj) = 4 (4n4 2)i—2n+ 27-1, $+1<j <nand j is odd 
(4n + 2)i — 2(n — j + 2), $+2<j <nand j is even. 


The induced edge labels are obtained as follows: 


forl1<i<m, 














f* (U4, Vig) = (4n + 2)i — (2n + 3) 
f* (vi, Vig) = (4n+ 2)i— 3(n+1) 
WED )4H—5, BezeEsi 
fF ;, Uj, a5) — ( MC ) J J 2 
: (4n + 2)(i — 1) + 27 - 3, Stes 7 Sn 
pilot ya) GeteDi- M435, TSfS¥-1 
ONC (4n4+2)i-2n+2j-1, B<j<n 





f* (ue uf) = (4n + 2)i — (n +3). 


tn “U1 


Thus, f is an odd mean labeling. Hence, Les cP] is an odd mean graph for n = 0(mod 4) 











and m > 1. For example, an odd mean labeling of [Pas cP] is shown in Figure 11. 








27 
22 26 
20 31 54 
18 
11 0 45 
4 





Figure 11 
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F-Root Square Mean Labeling of Some Graphs 
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Abstract: A function f is called F— root square mean labeling of a graph G(V, F) with p 
vertices and q edges if f : V(G) — {1,2,...,q+1} is injective and the induced function f* 
is defined as f*(uv) = lv a for all uv € E(G) is bijective. A graph that admits a 
F—root square mean labeling is called a F—root square mean graph. In this paper, we study 
the F'—root mean square meanness of triangular snake,A(T;,), D(Tn), quadrilateral snake, 
A(Qn), D(Qn). 

Key Words: Triangular snake, double triangular snake, quadrilateral snake, double 
quadrilateral snake, F—root square mean labeling, Smarandache m-root mean labeling, 


F—root square mean graph. 


AMS(2010): 05C12. 


§1. Introduction 


Throughout this paper, by a graph we mean a finite, undirected and simple graph. Let G(V, F) 
be a graph with p vertices and q edges. For notations and terminology, we follow [3]. For a 
detailed survey on graph labeling, we refer [2]. 

The concept of root square mean labeling was introduced and studied by S.S.Sandhya et. 
al [4]. Motivated by the works of so many others in the area of graph labeling, the concept of 
F—root square mean labeling was introduced by S.Arockiaraj et.al. [1]. 

A function f is called F— root square mean labeling of a graph G(V, EF) with p vertices and 
q edges if f : V(G) — {1,2,--- ,q+ 1} is injective and the induced function f* is defined as 

ron) = | Y POF 


for all wv € E(G) is bijective. Generally, if f : V(G) — {m, 2m,--- ,qm+1} and 


rw) =| /EOEED| 


for all uv € E(G) is bijective, then f is called a Smarandache m-root mean labeling, where 
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m > 1 is an integer. Clearly, a Smarandache 2-root mean labeling is nothing else but the F— 
root square mean labeling of G. A graph that admits a F—root square mean labeling is called 


a F—root square mean graph. 


In this paper, we study the F—root mean square meanness of triangular snake, A(T,,), 
D(T,), quadrilateral snake, A(Q,,) and D(Q,). 


§2. Main Results 


Theorem 2.1 The triangular snake T,,n > 2 is a F—root square mean graph. 


Proof Let {u;,1<i<n-—1,v;,1 <i <n} be the vertices and {e;,1 <i<n-—1l,a,1< 
i < 2(n — 1)} the edges of T,,. First we label f : V(G) > {1,2,---,q+1} on vertices of T,, by 
flu) = 31-2 if l<i<n—land f(v;) = 3i-—1if 1<i<n. Then the induced edge labels 
are f*(e;) = 3i-lifl<i<n-—1,andifl<i<2(n—-1), 


3i-l |; : 
2 ~=§7 is odd 
f(a) = a 
F 7 is even 


Hence, f is a F—root square mean labeling of the graph T,,. Thus the graph triangular snake 











Tn, n > 2 is a F—root square mean graph. 





Theorem 2.2 The alternative triangular snake A(T,,),n > 4 is a F—root square mean graph. 


Proof Let {ui,1 <i < $,uj,1 <i <n} be the vertices and {e;,,1 <i < n—-1,aj,1 <i < n} 
the edges of A(T;,). First we label f : V(G) — {1,2,---,q+1} of vertices of A(T,) by 
f(ui) =4i-2 if 1<i< $ and forl <i<n, 


2i—1 7 isodd 
flv) = she 
24 ~ is even 
Then the induced edge labels are respectively f*(e;) = 22 if 1<i<n—-—land f*(a;) =2i-1 
if1<i<n. Hence, f is a F—root square mean labeling of the graph A(T;,,). Thus the graph 














Alternative triangular snake A(T;,),n > 4 is a F—root square mean graph. 


Theorem 2.3 The double triangular snake D(T,),(n > 2) is a F—root square mean graph. 

Proof Let {u;,1<i< N,V, Vis 1<i<n-—1} be the vertices and {a;,1 <i <n—1,b;, ci, 
1<i<2(n—1) the edges of D(T,,). First we label f : V(G) > {1,2,---,q+1} of vertices by 
f(ui) =1, f(u2) =4, f(u;) = 5i-4if 3 <i<nand f(u1) =6, f(ve) = 10, flu.) = 5-1 if 
3<i<n-14, f(u,) =2, f(u,) =8, f(u)) = 5i-3 if 3<i<n-—1. Then the induced edge 
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labels are f* (a1) = 2, f*(a;) = 5i—2 for 2 <i <n-1, f*(b1) =1, f*(b2) = 3 for 3 <i < 2n—-2, 


si3 i is odd 





f* (bi) = 
Sit i is even 
f*(a1) = 4, f* (eg) = 5 and 
Bist’ Gee 
“ 7 7 is odd 
f(a) = on 
> 7 is even 


for 3 <i< 2n—2. Hence, f is a F—root square mean labeling of the graph D(T;,). Thus the 














graph double triangular snake D(T;,),(n > 2) is a F—root square mean graph. 


Theorem 2.4 The quadrilateral snake Q, is a F—root square mean graph. 


Proof Let {uj,1 <7 < 2(n—1), vj,1 <i < n} be the vertices and {a;,1 <i<n—1,b),1< 
i<2(n-1),G,1<i<n-—1} the edges of Q,. First we define f : V(G) > {1,2,...,q¢+ 1} of 
vertices by f(ui) = 1, f(ue) = 2, 


27 a is odd 
f(ui) = 


2i—1 7% is even 


for 3<i<2(n—1), f(vi) = 


, f (vi) = 4¢ — 3 for 2<i<n. Then the induced edge labels are 
respectively f*(a1) =1, f*(ai) = 


4i — 2 for 2<i<n-—1and f*(b1) = 2, f*(be) = 3, 


" 2i—1 7 is odd 
f* (bi) = s “cats 
20 ~ is even 
for 3 <i < 2(n—-1), f*(a) =4, f*(c;) = 41-1 for 2<i<n-—1. Hence, f is a F—root square 
mean labeling of the graph Q,,. Thus the graph quadrilateral snake Q, is a F—root square 














mean graph. 


Theorem 2.5 The alternative quadrilateral snake A(Q,) is a F—root square mean graph. 


Proof Let {u;,1<i<n,vj,1<i<n} be the vertices and {a;,1 <i<n—1,),1<i< 
n,ci,l1 <i < $} the edges of A(Q,). We define f : V(G) — {1,2,---,q+ 1} of vertices by 
f(u1) aa 1; f (uz) a 2, 





Sil ¢ is odd 
f(ui) = : 
2 = 7 is even 
for 3<i<nand f(v1) = 3, 
st i is odd 
f(vi) = ° 
Oe 


21 is even 


for 2<%i<n. Then the induced edge labels are respectively f*(a1) = 1, f*(a;) = 5i — 3 for 
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2<i<n-l, f*(b1) = 2, f* (b2) = 8, 


5i=3 {is odd 
f* (bi) = 2 


1 is even 





for 3 <i < 2(n—1), f*(a) = 4 and f*(c;) = 5¢-— 2 for 2 <i<mn-—1. Hence, f isa 
F—root square mean labeling of the graph A(Q,,). Thus the graph alternative quadrilateral 











snake A(Q,,) is a F—root square mean graph. 





Theorem 2.6 The double quadrilateral snake D(Qn),(n > 3) is a F—root square mean graph. 


Proof Let {ui,1 <i < 2(n—1),u,1 Si < n} be the vertices and {a;,1 <i <n—-1,b;,1 < 
i<2(n—1),q,1<i<n-—1} the edges of D(Qy,). We label define f : V(G) — {1,2,---,q+1} 
of vertices by f(ui) = 1, f(ue) = 4, 


2% zis odd 
f(ui) = 


2i—1 72is even 


for 3<i<2n—2 and f(v1) = 3, f(u;) = 4¢— 3 for 2<i<n. Then the induced edge labels 
are respectively f*(a1) =1, f*(a;) = 4i — 2 for 2<i<n-—Jland f*(bi) = 2, f*(b2) =3, 


7 2i—1 7 is odd 
f* (bi) = bs teas 
20 7 is even 
for 3<i< 2n-2, f*(a) =4, f*(ce) =5 and f*(c;) = 44-1 for2<i<n-—J1. Hence, f isa 
F—root square mean labeling of the graph D(Q,,). Thus the graph double quadrilateral snake 











D(Qn), (n = 3) is a F—root square mean graph. 
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Today, the greatest crisis facing human beings is not the poverty or unfair 
allocation of natural resources but the greed with ignorance, and hopefully to 
govern the world by their own understanding or a realization dependent on local 
or partial perception of the nature such as those the overuse of resources, genetic 
engineering and the abusing of farm chemicals, internet, ---, etc., and out of 
the crisis needs the human self-awareness, i.e., abandoning their arrogance and 
developing harmoniously with the nature. 
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